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I. INTRODUCTION 


A. Background 


Predicting combat effectiveness is a critical but difficult task. It is usually performed using 
testing data in analytical procedures involving a model, simulation, or game (1.e., the tools of 
operations research). More often than not, the evaluation of combat effectiveness cannot be 
deduced directly from test measures. 

This thesis attempts to combine the use of inductive rule generation with a deductive 
simulation model to find the most effective way to assign weapons for ship air-defense. Figure 1- 


1 shows the conceptual model of our approach: 


Deductive Simulation Model 
Model & Simulation 


Predictions 


Inductive Learning Verification 


Explain Relationship among Facts Verify and 
Induce General Rule from Facts validate 





Figure 1-1 A Conceptual Model 


B. Deductive Simulation Model 


The scenario for this simulation model is a ship patrolling in an assigned region and 
performing area defense to destroy or neutralize threats from the air which can be either fighters or 
missiles. The ship is equipped with Anti-Air Weapons(AAW) including search radar, electronic 
signal monitors (ESM), fire control systems (FCS), and guns. 


The measures of effectiveness (MOE) for this simulation model are: (1) the number of 


targets destroyed by the ship and range at which they are destroyed, (2) the number of targets 
striking at the ship. 

These MOE’s are chosen because typically, we wish to minimize the number of targets 
striking at the ship and maximize the ranges at which targets are destroyed. Through iterations of 


simulation, we can generate detailed events and states for MOE evaluation. 


C. Inductive Learning 


Inductive Learning is a method of automatically developing rules (in the form of decision 
trees) from example sets. Each example has a number of attributes and can be classified into a 
particular class. The inductive learning forms a decision tree of rules which will correctly classify 
all the examples on the basis of their attribute values. Quinlan’s ID3 (1979), Iterative Dichotomizer 
3, is the most frequently cited algorithm in inductive learning. However, it can only deal with 
deterministic data which could be classified purely from the attributes. This thesis will enhance 
ID3 algorithms to handle stochastic data which will contain a degree of random, chance variations 
within it as well as basic relationships between the variables. The procedures include: (1) refining 
input data, (2) using y? significant test, instead of Ouinlan's information measure, for splitting 
nodes on a decision tree, and (3) using post-pruning techniques to reduce the size of a decision tree. 

The stochastic data from the simulation will be analyzed through the enhanced version of 
ID3 to obtain better weapon assignment rules. These induction rules will then be incorporated in 
the simulation model. The rule generation process will be terminated if the simulation results are 


satisfactory, otherwise the simulation and inductive learning cycle will be repeated. 


D. Objectives 


The thesis is aimed at integrating simulation modeling with inductive learning to aid the 
development of battle management strategies and to improve the AAW weapon effectiveness for 
ship air defence. We would also like to demonstrate the feasibility of combining inductive learning 
with simulation in producing optimized rules for air-defense. 


The thesis is organized as follows: Chapter II describes the simulation model; Chapter III 


introduces basic algorithms in inductive learning and our modifications; Chapter IV presents the 
process of running simulations with rule generation and the results; in Chapter V, we summarize 


our research, discuss the significance of our approach, and suggest directions for future work. 


II. SIMULATION MODEL 


A. Introduction 


The simulation model is a proven discrete event simulation methodology that is one of the 
most widely used operational research tools presently available. The methodology facilitates a 
top-down approach to modelling and only key features of a system are incorporated in a model. 

The model processes that describe the interactions between ship and enemy targets 
generated by target events and their counter-actions taken by the ship are the: (1) target operation 
process; (2) ship motion control process; (3) detection, threat evaluation & weapon assign process; 
(4) fire control system process; (5) gun system process. These processes will be explained in 


Section E. 


B. The Definition Of Mission Attributes 


A mission attribute is a model input parameter which characterizes the operation of people 
and equipment as they perform a particular mission function. To obtain the value of each mission 
attribute, the first step is to develop criteria for evaluating each mission function. For a process 
level mission attribute, the criteria specify start of mission function, end of mission function, and 
Objectives of each function. Next, the system of equipment or organization is observed in operation 
for a period of time. For a task each time the start of a mission occurs, the following data are 
collected: (1) whether or not the task objectives are achieved, (2) the length of time that is required, 
and (3) the environmental conditions which exist during the mission. These data are recorded in a 
computer data file. Each mission attribute is obtained for a collection of mission functions which 
are selected from the data file based on the environmental factors. Thus, a mission attribute 
characterizes the operation of system or organization observed under stated environmental 
conditions. Some mission attributes (Appendix A) are: availability, operational reliability, 


capability, personnel ability, and reaction time. 


1. Availability 


Availability is defined as a measure of the degree to which an item is in an operable 
and committable state at the start of a mission when the mission takes an unknown (random) time. 
The definition for operational availability, Ag, is 
Total Uptime 


Total Uptime + Total Downtime 


2. Operational Reliability 


Operational reliability is defined as the ability of an item to perform its required 
functions for the duration of a specified operational mission. 

Operational reliability is expressed in the classic sense as the probability of performing an 
operational mission, without failure, under specified conditions. This parameter is used for systems 
that perform repetitive missions, such as fighters or ships. For systems or items that are used only 
once, e.g., "single-shot devices" such as gun systems, reliability can be expressed as a ratio of the 
expected number of successes to the number of total attempts. These two parameters are expressed 
as: 

Probability of completing an operational mission of 
Operational Reliability = X hours without a critical failure, 
under specified scenario 
Expected number of successful attempts 
Probability of Success = ------------------------------------------------------- 
Total number of attempts 
3. Capability 
Capability is summarized by the probability that the collection of equipment required 
to perform the process will not cause the process to fail to achieve its objectives, given that the 
equipment is available and operationally reliable. Some examples of capability attributes for a ship 
are: (1) warhead probability of kill, (2) probability that guidance subsystem will deliver the 


warhead within target lethality range, and (3) probability that the sensor subsystem will detect and 


identify the target. 


4. Personnel Ability 


Personnel ability is summarized by the probability that the people required to perform 
the process will not cause the process to fail to achieve its mission objectives, given that the 
equipment required is available and operationally reliable. Capability and personnel ability are 
assumed to be statistically independent. 


5. Reaction Time 


Reaction time is determined from the time of occurrence for the start of mission 
function, end of mission function, and objective-achieved events. For a successful process, reaction 
is measured from the start of test until the objective-achieved event occurs. For a failed process due 
to failure in operational reliability, capability, or personnel ability, reaction time is measured from 
the start of test until the end of test (abort) event occurs. For a process where a scarce resource has 
been allocated, it is important to include these abort reaction times in the model. These abort times 
contribute to the overall reaction time and may degrade system effectiveness. 

The Gamma distribution, with the shape parameter beta (B) and the scale parameter 
theta(0), has been found useful in describing typical reaction time data observed in system 
operation. When f is an integer, the gamma distribution having mean : is related to the 
exponential distribution in the following manner: If the reaction time, the random variable X, is the 
sum of B independent, exponentially distributed random variables each having mean 2 , then X 


9 
has a gamma distribution with parameters B and 9. 


C. Set-Up Data for the Simulation Scenario 


A particular ship and threat scenario is represented using values in the mission attribute 
tables (Appendix B), specified by a set of parameters including: (1) number of random variable 
distributions for each process, (2) number of surface ship probabilities, (3) weapon descriptions, 
(4) ship initial position and velocity, (5) target descriptions, (6) the data of target event program, 
and (7) the data of ship event program. 


The random variable distributions to be used in the various processes are provided in tables 


10 


2-1, 2-2 and 2-3. Each table entry contains three values: (1) probability of an event ever occurring, 
(2) the shape parameter B of a Gamma distribution, and (3) mean value of the Gama distribution. 
In the simulation, we assume that an event will either occur (with probability 1), or not occur (with 
probability 0). Table 2-1 shows the detection, threat evaluation and weapon assignment random 


variables. 


Table 2-1 Detection, Threat Evaluation & Weapon Assignment Random Variables 


















probability of an 
event ever occur- 
ring 








the shape param- 
eter B of a 
Gamma distribu- 
tion 





events & their variable 










Search radar 
Detection range (NM) 


O 


Reaction time from ESM detec- 
tion until search radar 
detection (sec) 


Reaction time from detection by 
search radar until begin TEWA 
(sec) 


Reaction time from detection by 
search radar until begin valid track 
(sec) 


DID $ 3 
© 


Reaction time from start of valid 


track until lose valid track (sec) 120 


Reaction time from lose valid 
track until regain valid track (sec) 


Reaction time from regain valid 
track until subsequent lose valid 
track (sec) 


150 
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Table 2-2 shows the fire control system random variables 


Table 2-2 Fire Control System Random Variables 
probability of an the shape param- mean 
event ever occur- | eter B of a value 


ring Gamma distribu- (sec) 
tion B 


events & their variable 


Reaction time from FCS designa- 
tion until the ready to fire 


Reaction time from FCS designa- 
tion until FCS fails to lockon 


Reaction time from detection by 
search radar until begin valid track 25 


Reaction time from FCS ready to 
fire until lose ready to fire and 
enter coast mode 
200 
Reaction time from FCS enter 
coast mode until FCS exit coast 
mode to either regain track or drop 20 
track 





I» 


Table 2-3 shows the Sin, 76mm and 40mm guns system random variables. 


Table 2-3 5in,76mm and 40mm Guns System Random Variables 























probability of an the shape param- mean 
eventeveroccurring | eter B of a value 
Gamma distribu- (sec) 

6 


events & their variable 


Reaction Time from gun assign to 
target until gun ready to fire 


Reaction time from gun assign to 
target until abort 


Reaction time to load gun round 
and fire 


Reaction time to evaluate kill sta- 

tus of target at end of firing 

sequence 5 
Reaction time to repair gun after 

jam occurs 240 
Reaction time from gun ready to 

fire until lose gun synchronization 120 
with FCS 

Reaction time from lose gun ready 

until regain gun synchronization 

FCS 
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The ship probabilities used by the processes to make decisions are provided in Table 2-4. 
Table 2-4 Ship Probabilities 


Probability of gun jam per round fired: 0 

Probability of target kill per round fire: 0.30 (Sin guns) 
0.35 (76mm gun) 
0.35 (40mm guns) 

Probability of FCS lock on the target 1 


Probability of FCS regain track or drop track, 
when FCS exits coast mode 0 


Probability of gun synchronization with FCS will occur or must abort gun assign, 
when gun assigned to target : 1 


Probability of gun to be released or wait for gun ready again, 
when gun loses synchronization with FCS : 1 





Table 2-5 describes the features of the weapons. 


Table 2-5 Weapon Descriptions 


DIE 
a 
AAA 
El eer 
meet [= = [= 
sel EET 
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The initial position X, Y, Z and velocity Vx, Vy, Vz is specified in Table 2-6: 


Table 2-6 Ship Initial Position and Velocity 


The maximum number of targets in the scenario is specified by the parameter ATTACK- 










PLANE and ATTACK-MISSLE; however, the number of actual targets in the scenario can be 
specified by changing NTGT in BLOCK DATA or by using the interactive input routine. 

The target is always specified relative to the Y axis. The target description (Table 2-7) also 
provides the angle of rotation of the target event program in degrees plus a X and Y translation of 
the target path in nautical miles. These values allow each target to approach the ship along a 
different threat radial with a random aim point. The random number generator used in program is 
RAND function in UNIX, and the SEED on calling RAND is from the number of seconds since 
this hour. 


Table 2-7 Target Description 


E 


Rotation (° ) 





The target event program (Table 2-8) contains five values for each target event: (1) target 


event number, (2) speed of target in nautical miles per hour, and (3) X, Y, Z position of target in 
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nautical miles where event is to occur. 


Table 2-8 Target Event Program 


1 (Change | 7 (Launch 1 (Change 1 (Change 10(End Pre- 
Event-number ma m E E c 


| Speed (NM) (NM/hr) 


Position 
pp 


U 
Event-number 4 (Seeker 1 (Change 6 (Begin 10 (End Pre- 

on) Direction) Homing) sentation) 
tope | wm = 
zs o | o | o jj m 


re 6 | 0° 


The ship event program in Table 2-9 which contains two values for each ship event: (1) ship 















event number, (2) slant range from ship in nautical miles where the event is to occur. 


Table 2-9 Ship Event Program 


(Enter (Enter (Enter | 2 (Exit SR 12(End Pre- 
s Event-number pošlú = M == - = a E 
1 


|. meme | n | ponen (NM) 


ee m (Enter (Enter 9 (Enter Sin 
Event-number Se -a a = - —N Guns —. 
Missile 


| Range (NN (NM) 


—— Ñ CS 76mm — 4 (Enter 40mm | 15 Lm Strik- 
Event-number Gun Area) Guns Area) — i at Ship) 


ETT (NM) 
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D. Overview of Simulation Program 


The simulation model is written in FORTRAN and is composed of a main program and 8 


subprograms. Figure 2-1 shows the structure diagram of this model: 


inith | ET EE, initialize system parameters, gueue and link list 


D set up variables from console & read file 


| output © print reports of simulation results 
histogram | plot histogram & compute probabilities. 
retevt get element from resource queue 


nutevt put event pointer in resource queue 
schedule 


rmvevt remove event pointer from resource queue 
nxtevt scan queue & locate event with smallest time 


perform event routine for target process 


detection, tracking, and TEWA process 


“EIE 
GIS] IE 


fire control system process 
event Sin guns fire system process 


AE 
č, 11 


76mm guns fire system process 


40mm guns fire system process 


update position to current time 


GN 


compute slant range, closing velocity, angle 


compute time to next event in target event program. 


time — = : compute time when range from target to ship will 
evntim occur 


compute time to intercept for weapon assigned 


idSirace A aana nanna trace the attributes of inductive learning 


= 
< 


generate random variable from specific distribution 


— compute MOE for mission seguence 
statistics 


averag perform average calculations sequentially 


varian perform variance calculations sequentially 


Figure 2-1 The Structure Diagram of the Simulation Model 


ar 
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E. Model Processes 


1. Target Operation Process. 


For each threat, the target operation process generates a sequence of states and events 
which defines the threat environment for all the other ship processes. This process schedules threat 
events relating to the threat offensive posture or defensive environment. These events are: (1) 
target change direction, (2) target seeker on, (3) target seeker off, (4) target begin homing, (5) target 
launches next target in sequence, and (6) end presentation. 

In contrast to these events, there are offensive events that relate the threat geometry to 
offensive capability of the ship. These are built into the model due to their deterministic features. 
Moving object routines handle these events in the current simulation model. 

The Beginning State (BEG) represents all time before the beginning of the presentation. 
The Target state (TGT) represents time between target events. When the end presentation event 
occurs or a target kill event occurs, process enters END state which represents the time between 
the end of presentation from a given threat and the end of the mission for the ship when all target 


presentations have ended. 


2. Ship Motion Control Process. 


The ship motion control process models the maneuver activities of the ship. These 
activities are represented in the form of maneuver command, which consists of two pieces of 
information: degrees to turn, and/or speed to change. The Waiting for Maneuver state (WTM) 
represents the time waiting for maneuver commands or the time between maneuver activities. 

There are three types of maneuver command: to turn a certain degree, to change to a certain 
speed, and to do both at the same time. The first two types of maneuver command can be 
overlapped with each other, which means the commander can first order a turn, then order a speed- 
up later. Due to the sophisticated nature of a ship maneuver in a combined AAW scenario, a 
method to identify different objectives for maneuver has been devised so that each time when a 


maneuver is completed the program can process to achieve that specific objective. 
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3. Detection, Threat Evaluation and Weapon Assignment Process. 


The Detection, Threat Evaluation, and Weapon Assignment (Det & TEWA) process 
is replicated for each threat in the scenario. 

This process consists of two serially linked sub-processes: the surveillance sub-process, 
and tracking and TEWA sub-process. The surveillance sub-process represents the operation of the 
ship sensors and personnel operating them as they survey the surrounding air space searching for 
threats. Two types of detection sources are modelled as parallel sub-processes in the surveillance 
process: (1) local detection where the ship detects threats with its active radars and (2) ESM 
detection where the ship detects threats with passive sensors and alerts active sensor operators to 
their presence. 

The Waiting for Surveillance states (WS1 and WS2) represent the time that a detection 
process waits while a threat is undetectable by active radar and passive sensors respectively. The 
threat is either beyond the maximum theoretical detection range of the equipment or, for active 
sensors, the threat is below the radar horizon. For ESM detections, the target must also be radiating 
as well as be within the detectable region to be detectable. Once a target detectable event occurs, 
the Surveillance state (SUR) for active detections or the ESM state for passive detections is entered 
depending on whether the target is actively or passively detectable. Each of these states represents 
reaction time from the time the target enters the region of detectability to the time of actual 
detection. Detection range for each type of detection is decided using a random variable 
distribution. When ESM detection occurs, the Assign Search Radar state (ASR) is entered which 
represents the time required for the active sensor operator to detect the target. The reaction time is 
decided using a random variable distribution. Once the surveillance sub-process has ended, the 
target is considered detected and the tracking and TEWA sub-process begins. 

In the tracking sub-process, the target initially enters the Tentative Track state (TTK) when 
the target detection event occurs. The model assumes the use of the most capable tracking device 
available. When a firm track is established, the Valid Track (VTK) is entered. If track quality 


degenerates such that an FCS designation cannot be performed successfully then Non-Valid Track 
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state (NVT) is entered. Thus, track quality alternates from VTK to NVT as the target approaches 
the ship. The duration of each state is decided using a separate random variable distribution, and a 
probability is used to decide if valid track is ever lost or, if lost, if valid track is ever regained. By 
proper selection of random variable distributions and probabilities for each target type, a sequence 
of track quality states, which represents actual operation, can be simulated for each threat in the 
scenario. 

Once the target has been detected, the Evaluate state (EVL) represents the minimum time 
to make an evaluation to assign resources. When initial threat evaluation is complete as determined 
by a random variable distribution for the reaction time, threat priority is computed and the resource 
allocation Wait to Assign Resources state (WAR) is entered. Threat priority is set according to the 
closing velocity and range of the target to ensure the highest priority is assigned to targets requiring 
minimum intercept time. Threat priority is continuously updated as the target approaches the ship. 
The target remains in the wait for assign resource state (WAR), and resources such as FCS, and 
GUN are assigned when the target comes within assignable range and the target has the highest 
priority. 

4. Fire Control System Process 

The fire control system process represents the operation of a fire control channel and 
1ts Operator, starting from FCS designation through the lock on event and tracking of the target. 
This process is duplicated for each FCS on the ship. 

The initial Wait for Designation state (WDS) represents idle time while the FCS is waiting 
for target designation. When a FCS is designated, a probability is used to decide if lockon occurs 
or not. If no lockon occurs, the Abort state (ABT) is entered which represents the time spent 
attempting to achieve a lockon before the designation is aborted. Then the abort FCS designation 
event occurs, the state changes to the WDS state and the FCS is released to be assigned to another 
target or the same target. 

If a lockon occurs, then the FCS state is entered which represents the time required to 


achieve the lockon condition. When the event of FCS ready to fire occurs, the FCT state is entered 
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which represents the time that the FCS is tracking the target. a random variable distribution is used 
to decide how long the FCS will track the target before going into coast mode. Coast mode is 
represented by the Fire Control Coast state (FCC). It is a period of operation where the FCS 
continues to move the tracking antenna using previous tracking rates in the hope that the video will 
reappears. The period allowed for coast mode is decided using a random variable distribution. 
When the event of FCS exit coast mode occurs, a probability is used to decide if FCS track is 
regained or the track is dropped. If the track is regained, the Fire Control Track state (FCT) is 
entered; else, the drop state occurs. The Drop FCS track state (DRP) occurs for a fixed time then 
the FCS is released and the WDS state is entered. 


5. Gun System Process. 


The gun system process represents operations of a gun system and its operators. The 
gun is synchronized with a FCS to fire a round. The gun system process is duplicated for each gun 
system on the ship. 

The gun system is mainly assigned to surface targets and closing air targets. Gun 
assignment occurs whenever the FCS is locked on the target. When the gun is assigned to a target, 
a probability is used to decide if gun synchronization will occur or not. If not, then the ABT state 
is entered to represent the time that synchronization is attempted but not achieved. When the event 
of abort gun system assignment occurs, the state is changed to Wait for Gun Assign state (WAG) 
and the gun is released to be assigned to another target or the same target depending on relative 
target priorities. 

If gun synchronization occurs, then the Gun System Synchronization state (GSS)is entered 
which represents the time required to achieve the state of gun system ready to fire. When a gun is 
ready to fire, the gun system process splits into two parallel sub-processes: the top process models 
the firing sequence and the bottom process models gun synchronization. 

The initial state of the top process is Fire Logic State (FLG) which represents the time that 
the gun system waits for the open fire logic to be stultified. If the target is within maximum gun 


open fire range for the ship, the gun ready to fire condition exists, and the FCS is still tracking when 
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the FLG state is entered then a firing can occur. At gun open fire, the Fire state (FIR) is entered 
which represents the firing time. It is assumed that once the gun is assigned and the firing sequence 
begins then the gun will continue to fire rounds until the target is destroyed or the gun jams or runs 
out of ammunition, or the target goes out of gun range. These outcomes are represented by the Kill 
(KIL), Jam (JAM), and Evaluation (EVL) states; respectively. 

The initial state of the bottom process is the Ready state (RDY) which is the ready to fire 
condition. The gun system will remain in the RDY state until synchronization is lost which is 
decided using a random variable distribution for the RDY time. When the event of lose ready to 
fire occurs, a probability is used to determine if the gun system will be released or if the ship will 
wait until gun system synchronization is regained. If the ship decides to wait then the Gun Not 
Relay state (GNR) is entered, else the RGN state is entered. A random variable distribution is used 
to compute the duration of the gun not ready condition. The release time is fixed in the program. 


When the gun is released the WAG state is entered. 
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III. INDUCTIVE LEARNING 


A. The Bayesian Rule 


Inductive learning is a method for automatically generating a decision tree from a learning 
sample which consists of data (x1, j1)...., (xv. in) on N cases, where x;€ X (X is the set of all possible 
attribute vectors which can be classified into a particular class, where each attribute can be integer 
valued or symbolic), j; € C ={1,...,J} where C is the set of classes, andi = 1,..., N. In other words, 
the learning sample is denoted by the set S = ((x1 J1). .... (xN. JN). 

A systematic way of predicting class membership is a rule that assigns a class membership 
in C to every measurement vector x in X. 

The major guide that has been used in inductive learning is the Bayesian rule. To make the 
concept precise, a probability model is needed. Define the sample space as a set of all couples (x, 
j) where x€ X and je C. Let P(A, j) be a probability on the sample space X x C, ACX, je C. The 
interpretation of P(A, j) is that a case drawn at random from the relevant population has probability 
P(A, j) that its attribute vector x is in A and its class is j. Assume that the learning sample S consists 
of N cases (x4, jj)... (xN. jN) independently drawn at random from the distribution P(A, j). 
Construct an induction rule d: X->C using the sample S. 

Let (x, y),xE X, yE C, be random, taken from the probability distribution P(A, j); i.e., 
P(x€ A, y= j) = P(A, j), where (x, y) is independent of S. 

Then dg(x) is a Bayesian rule with a zero-one loss function if for any other induction rule 
d(x), 

P(dpg(x) * y) S P(d(x) * y) 
The Bayesian misclassification rate is 
Kp 7 P(dg(x) * y). 
To illustrate how dg(x) can be derived from P(A, j), we give its form in an important special 


case, and we define the prior class probabilities N(), j — 1,..., J, as 


TQ) = Ply =) 
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and the probability distribution of the jth class attribute vectors by 
P(Alj) = P(A, j) / TQ). 
Assume X is the M-dimensional euclidean space and for every j, j = 1,..., J, P(Alj) has the 
probability density fi(x); i.e., for sets A C X, 
P (Al) = ls (x) dx 


Then, the Bayesian rule with respect to the loss function L(d(x),y)= 1, d(x) *y, 
L(d(x),y)=0, d(x) = y, 
is defined by 
dp(x) =j on Aj = {x; fj (x) 77(j) — max [fi (x)77(1)]), Vi (3.1) 


and the Bayesian misclassification rate is 


Rp = 1- | max [F)2G)] dx, Vj 


Although dg is called the Bayes rule, it is also reorganized as a maximum likelihood rule: 
Classify x as that j for which fj(x)7Q) is maximum. As a minor point, note that (3.1) does not 
uniquely define dp(x) on points x such that max[f; (x) Tt(j)] is achieved by two or more different j's. 


In this situation, define dp(x) arbitrarily to be any one of the maximizing j's. 


B. Construction of The Decision Tree 


The decision tree is constructed through repeated splits of subsets of X, beginning with X 
based on a learning sample S into descendant subsets. When x finally moves into a terminal subset, 
its predicted class is given by the class label attached to that terminal subset. 

In other words, the entire construction of a tree, revolves around three elements: 

1. The selection of splits. 

2. The decision about when to declare a node terminal or to continue splitting it. 

3. The assignment of each terminal node to a class. 

The crux of the problem is how to use the sample data S to determine the splits, the terminal 


nodes, and their assignments. It turns out that the class assignment problem is simple. The critical 
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point is to find good splits and to know when to stop slitting. 

The first problem in tree construction is how to use sample S to determine the splits of X 
into smaller and smaller pieces. The fundamental idea is to select each split of a subset so that the 
data in each of the descendant subsets are ““purer” than the data in the parent subset. The idea of 
finding splits of nodes so as to give “purer” descendant nodes was implemented in this way: 

1. For a node t, define the node proportions p(j!t), j = 1,..., n, to be the proportion of the 

cases x ,€ t belonging to class j, so that p(1lt) 4... + p(nlt) = 1. 
2. Define a measure i(t) of the impurity of t as a nonnegative function © of the p(1lt),..., 
p(nlt) such that 
O (1/n, 1/n,..., 1/n) = maximum, 
© (1,0% 0) =0%0 (0, 1,050) — 0550:(05:50;1)— 0 
Q is a symmetric function of p(1lt)..., p(nlt). 

That 1s, the node impurity is largest when all classes are equally likely, and smallest when 
the node contains only one class. 

For any node t, suppose that there is a candidate split k of the node which divides it into tj. 


and tp such that a proportion Pj of the cases int go intj and a proportion Pg go into tp (Figure 3-1. 


Figure 3-1 Node t Split Into node fj, and tp 


Then the goodness of the split is defined to be the decrease in impurity 


Ai(k, t) — Ln — Pilti) — Ppi(tp) 


The final step is: 
3. Define a candidate set K of splits k at each node. Generally, it is simpler to conceive of 


the set S of splits as being generated by a set of questions Q, where each question in Q 
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is of the form is “x EA?, A C X“. 
Then the associated split k sends all x, in t that answer “yes” to t; and all x, in t that 
answer “no” to tp. 


Now, the node impurity is defined as 


¡() = -Y p (11) logp (|!) 
1 


There is no convincing justification for this specific form of i(t). It was selected simply 
because it was a familiar function having the properties required by step 2. 

The tree is grown in the following way: at the root node ty, a search is made through all 
candidate splits to find that split k* which gives the largest decrease in impurity; 1.e., 


Ai(k*, t,) = max Ai(k, t,), ke K 


Then tı was split into t> and tz using the split k and the same search procedure for the best 
k e K repeated on both ty and t3 separately. 

To terminate the tree growing, the following heuristic rule is used: When a node t cannot 
be split without significantly decreasing impurity, then t becomes a terminal node. 


The class character of a terminal node was determined by the plurality rule. Specifically, if 
p (ilt) = max (p(t) ), Wi 


then t was designated as a class jo terminal node. 

In summary, the tree-constructing procedure proceeds as follows: 

(1) Use some heuristic (the splitting heuristic) to find the attribute vector x whose values 
best split the learning sample S into their class set j. Numerical attributes are split at 
some threshold value of the attribute with each possible threshold being tested to find 
the best. 

(2) Partition the sample S according to the value of the chosen attribute vector x. Splits on 
numerical attributes are always binary. Consequently, they can be re-used as there may 


still be sample in the cases partition with different values for that attribute. 
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(3) Recursively apply (1) and (2) on each partition until the termination heuristic applies. 
When all branches are established, then the induction procedure is complete, and we have 


a decision tree which can be used to classify new instances. 


C. Using The ID3 Algorithm 


Quinlan”s ID3 (1979), the Iterative Dichotomizer 3 algorithm is the most frequently cited 
algorithm for inductive learning. Implementations of 1D3 vary, but the principle is that the 
algorithm induces a decision tree of rules from a learning sample, which consists of classes and 


attributes. This learning sample can be set up in a contingency table as shown in Table 3-1: 


Table 3-1 Contingency Table of Learning Sample 


Attribute 


values 





where Xmn is the number of examples in class n with attribute value m, N is the sample size. The 
information content of the class total as a whole is 


X.1 
N 


X.: X. 


M(C) = — WET =... 


X.1 
og — — 
N 


= -5 Y x logx , +logN 
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The information content for the row A, is 


M(A A" S 
(A,) ENT — 


and similarly for the other values of A. 
Taking an average of these A values weighted by the frequency of occurrence of each (the 
row totals) gives 


X 1 X 2 
B(CIA) = MIA) + MIA) +... 


1 
Sm CY > Xpn!OEXinn — DOC) 
The information measure is then defined as the “gain” in information brought about by 


knowledge of the attribute 
IM = M(C) - B(CIA) 


= > (OE Y Xy 108% y, z MES logx ,) T logN 


Then the ID3 algorithm works as follows: 

(1) Take each attribute in turn, and calculate an information measure of how well the values 
of the attribute split the data into their classes. 

(2) Choose the attribute that has the maximum information measure and partition the 
learning sample according to the test based on the value of this attribute. Let R be a test 
specified completely by the mutually exclusive and exhaustive set of possible outcomes 
{R}, Ro,..., Rj} that it might have. For a continuous attribute A we consider only tests 
of the form {"A<T","A>T"} for some real threshold T; for an attribute A with 
discrete possible values Vj, V»,..., V; we consider tests of the form (“A=V ”, m =1, 
2,...,1,}. Whatever the form of the test, each case in S can have only one of the possible 
outcomes, so R partitions S into subsets (S4, S5,..., Sj), where Sq consists of those 
cases that have outcome Rm. 


(3) For each partitioned subset, repeat steps 1 and 2 until each case in the learning sample 
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is correctly classified or no more attributes are available because they have all been 
used along a particular branch. 


(4) Finally, the resulting structure is a decision tree for the original learning sample $. 


D. Using The x? Test And Post-pruning Decision Tree 
1. The y? Test 


The y? test, with test statistic : 


Prg 


End" 


xX 
where En = ” tests the null hypothesis that the rows and columns of a contingency table 





are independent. 


The x? test has previously been suggested by Quinlan and others for use in noisy domains. 
Noise means contradictions, i.e. conflicting examples which have identical (or similar in the case 
of numerical data) sets of attribute values but are differently classified. In this case, a probabilistic 
approach to classification is adopted. When a subset of a learning sample contains only 
contradictory cases, the most popular class present in the subset may be assumed to be the correct 
class; alternatively, a probability is assigned to each class, according to how often it appears at that 
node. This approach could lead to unjustifiably large trees, since there may be no information to 
be gained by further testing of attributes before a node containing only contradictions is found. This 
would be the case when all attributes remaining were irrelevant. The y? test can detect these cases 
when there is no significant correlation and the induction process can be halted. Stochastic data 
suggests probabilistic classification, since it will not build branches which are not statistically 
valid; this has the added advantage that it usually leads to a much smaller tree. 

Thus the y? test appears well suited to our purpose. It generates a compact probabilistic 
tree, and identifies the most statistically significant attributes. 

However, it imposes additional limitations upon our data in order to maintain its statistical 


validity. In order to generate a branch, all of the following must be satisfied: 
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(1) The total frequency must be at least 50. 

(2) Attributes with different numbers of values cannot be mixed since they have different 
degrees of freedom. A violation would render the comparison of the X^ values invalid. 
This is not a problem in this thesis since we have only integer attributes, and as the 
attributes are always split into two subsets at a threshold value, effectively they always 
have one of the two values, depending on which side of the threshold they fall. 

(3) When the contingency table for an attribute is drawn up showing the number of 
instances of each class for each value of the attributes, the expected value should be at 
least five for each value m and class n (i.e. E,,, 2 5). 

(4) Finally, in order to generate a branch, the y? value for the appropriate number of 
degrees of freedom must be significant at the chosen confidence level. Lowering the 
required significance level will lead to a larger tree. 


2. Post-pruning the Decision Tree 


For post-pruning of the decision tree, the tree is first fully developed and then pruned 
back from the leaf nodes to the first significant branch. Relaxing the E, „25 constraint and 
generating branches for which the 2 statistic are not significant at the specified level will lead to 
a much larger tree before pruning. Post-pruning is useful for finding 'local' correlations between 
attributes and classes, which would otherwise be missed. For instance, there may be an attribute 
which discriminates well between two classes, but before it can be used, none of the other classes 
is present in that subset; thus the E „„ 2 5 test is failed, and the induction is stopped despite the fact 


that the branch would be significant. 


E. Using Pop-11 Language 
There are three major steps in Inductive Learning: (1) generating ID3 decision tree, (2) 


generating X^ test and post-pruning decision tree, and (3) converting decision tree to FORTRAN 


code so that it can be linked to simulation program. The ID3 and Ye decision tree are generated by 
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“Rule Induction Software” written by P. R. Race and R. C. Thomas (1988). 

All programs except the simulation are written in POP-11 which is an interactive language, 
has a structure like PASCAL, storage allocation like LISP, and argument passing mechanism like 
FORTH. POP-11 syntax is based on blocks, each of which has matching opening and closing 
keywords. The basic functional unit is called procedure. There are a great number of built-in 
procedures for common used operations. The user can also define their own procedures as 
necessary. Built-in and user-defined procedures can mix freely in a program. 

There are many pre-defined data types in POP-11. The simplest is numeric type. There are 
also vectors and arrays for aggregated data, boolean to indicate binary truth values, and lists of the 
same kind as in LISP and PROLOG. In addition, procedures are also just another kind of data 
structure and can be manipulated and passed around as parameters as easily as any other data types. 

One of the most significant aspects about POP-11 is dynamic storage allocation. This 
means that data structures are built at run-time and a programs need never worry about how much 
space to allocate for certain resources. The system looks after all the memory management, and 
has a process called garbage collection to clean up unused space whenever needed. This contrasts 
sharply against most other conventional programming languages. 

POP-11 is a loosely-typed language. That is, procedures do not have to restrict their 
arguments and results to be of a single type. Also, the elements of a compound structure (such as 
an array) do not all have to be of the same type. This is extremely important. It means that when 
designing a program, we can match the representation in the program very closely to the object it 
represents. It also means we can use the same procedures for manipulating different kinds of 
object. Consequently, POP-11 will not be able to tell the type of an object merely by noting where 
it comes from, and a hidden portion of each object is used to describe what kind of object it is. 

All data, on its way from A to B, passes through a holding bay called the stack. This stack 
is just like the one in FORTH, except that programs can find out what kind of object each item is 
as it comes out of the stack, rather than relying on the structure of the program, as in FORTH. The 


stack works like this: you can push objects onto it, and pop them back off later. The first object on 
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is the last object off. Most of the time, the operation of the stack is not something which needs 
thinking about. 

However, POP-11 was originally developed as a language for AI applications. It is the core 
language of the POPLOG system. Within POPLOG, Prolog, Common Lisp, and POP-11 and ML 
are incrementally compiled into POPLOG Virtual Machine (VM) code which is then compiled in 
efficient binary code for the host machine. At the VM level, the POPLOG languages share the same 
instruction set and data types, allowing very tight integration; code written in different languages 
can easily be combined in user programs. In addition, code written in any non-POPLOG language 
which compiles to a standard object module - such as C, Pascal, Fortran, Ada, etc. - can be linked 
into a POPLOG application and called directly from Prolog, Lisp, POP-11, or ML with unrestricted 
passing of arguments and results. 

In this study, we use Fortran in simulation model and POP-11 in inductive learning, then 
simulation (deduction) and inductive learning can be linked together, and recursively work with 


loop circle. 
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IV. DATA PROCESSING AND OUTPUT ANALYSIS 


A. Selection of Learning Samples 


1. Structured Approach for Large Rules 


There are many rules in the simulation model for system operation. One important 
rule is about weapon assignment during engagement. The features chosen from weapon 
assignment and their values traced during simulation form the attributes to be used in the inductive 
learning algorithm. If useful features are excluded, it may be impossible to find a consistent 
classifying rule, or the induction rule may be too large and become a poor classifier of new test 
cases. One method used in this study is to break a large and complex weapon-assignment rule into 
smaller and more manageable sub-rules. This is a much better approach than constructing one very 
large learning sample where some attribute values may be irrelevant or redundant. 

Figure 4.1 shows the structure for dealing with weapon assignment for different sub-rules 
with their attributes. We select 5in Guns, 76mm Gun and 40mm Guns sub-rules (Appendix C) and 


generate random samples by tracing their attribute values during simulation. 


e 5 

| oe - dB ssignment | Mo 
ANGLE (NUMTGT) ANGLE E (NUMTGD ANGLE(NUMTGT) ANGLE(NUMTGT) 
FCSANG (NUMFCS) GSNANG(NUMGSN) G76ANG(NUMG76) G40ANG(NUMG40) 
SURFCS(NUMFCS) SURGSN(NUMGSN) SURG76(NUMG76) | SURG40(NUMG40) 
PRIOR (NUMTGT)  PRIOR(NUMTGT) PRIOR (NUMTGT) PRIOR (NUMTGT) 
PRIOR (NUMFCS) PRIOR (NUMGSN) PRIOR (NUMG76) | PRIOR (NUMG40) 





Figure 4-1 The Structure of Weapon Assignment with Their Attributes 
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2. Saturation Attack for Learning Samples 
Simulations will start when the fighter aircraft is within 100 nautical miles from ship. 
Figure 4-2 shows the target detection, threat evaluation and weapon assignment area around the 


ship in defense position. 


000 
ESM Detectable Area 





Figure 4-2 Target Detection, Weapon Assignment and Engagement Area 


The fighter aircraft randomly comes from any direction. After it launches a missile 27 NM 
from the ship, it will leave. The missile closes on to the ship, and then is followed by homing at the 
distance of 2.7 NM. We assume the homing probability is 1. Figure 4-3 shows the ships 
engagement area with different guns.The fighter aircraft can continuously launch missiles at the 
interval of 0.1 NM. In these experiments, three and four missiles are used to run the simulation and 


gauge the target saturation attack. Table 4-1 shows that the target saturation attack for one fighter 
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Figure 4-3 Ship Engagement Area with Different Guns 


Table 4-1 Target Saturation Attack for 1 Fighter with 4 Missiles 


NUMBER OF MISSILES STRIKING SHIP (1 fighter with 3 missiles) 


MEAN=1.4660, STDEV=0.8365, N= 2458 
NO MISSILE 1** 193/2458_____ 8% 
1 MISSILE ts 1285/2458_____52% 
2 MISSILES 620/2458 25% 
3 MISSILES 253 360/2458_____ 15% 


NUMBER OF MISSILES STRIKING SHIP (1 fighter with 4 missiles) 
MEAN-= 2.4778,STDEV= 0.8192, N= 2496 
NO MISSILE | 1/2496_____ 0% 
] MISSILE |** 165/2496 7% 
2MISSILES ee 1323/2496_____ 53% 
3 MISSILES. ES 652/2496_____ 26% 
4 MISSILES Witz 355/2496_____14% 


Prob (number of missiles striking at ship > O | three missiles) = 0.92 
Prob (number of missiles striking at ship > O | four missiles) = 1 
Therefore, 4 missiles is the target saturation attack for 1 fighter aircraft 





We ran the simulation with 4 missiles on every 0.3 around the ship, so that the sample is 
large enough to be representative for inductive learning. Table 4-2 summarizes the learning 


sample generated by the simulation program, and formatted with POP-11 language with different 
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attribute values and classes (details are as Appendix D). 


Table 4-2 The Summary of the Learning Sample for Weapon Assignments 


SURGSN |SURGSN |Engagement [PRIOR | PRIOR [PRIOR Classes 
(gun #1) | (gun #2) Angle (# target) (gun #1) | (gun #2) 


“S1”(ready | “S $e | an an 

to fire) to fire) gn 
NEM A 

“S2”(gun | “S2”(gun 5 gun #1) 

synchroni- | synchroni- LOGIC-2 

zation) zation) (assign gun #2) 


A 


SURG76 Engagement PRIOR PRIOR 
(gun #1) Angle (# target) (gun #1) Classes 





ap LOGIC=0 
(not assign) 
P m 0°~360° 0-# target US S 
chronization) (assign gun #1) 


SURG40 | SURG40 Engagement | PRIOR PRIOR PRIOR Classes 
(gun #1) | (gun #2) Angle (# target) | (gun #1) (gun #2) 


“S1” (ready «S 1 “(ready eo 

to fire) to fire) a assign) 

“S2”(gun | “S2”(gun 0°~360° | 0-4 target p- 

synchroni- | synchroni- p- gun #1) 

zation) zation) LOGIC=2 
(assign gun #2) 


B. Refining the Learning Samples 





The quality of the learning samples influence the quality of the induction tree. However, 
before the results of induction are satisfactory, the learning samples have to be refined. Appendix 
E shows the conflicting cases picked up from the learning samples. Those cases have identical (or 


similar in the case of numerical data) sets of attribute values but are differently classified. 
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C. Induction on the Learning Samples 


Having constructed the learning samples, the induction of decision rules were carried out 
by the ID3 algorithm and the x? algorithm using "Rule Induction Software". The resulting decision 
tree of the ID3 algorithm is too large to be easily comprehensible, but a smaller and more efficient 
decision tree is generated by the x“ algorithm. Appendix F shows the induction rules generated 
from the ID3 and the y? algorithms. For example, the induction rules for 76mm gun assignment 
are: 


SURG76(1,1) 
S1: ANGLE 
< 255: ANGLE 
<104: LOGIC=1 
>= 104: LOGIC = 0 
>= 255: LOGIC=1 
S2: LOGIC=0 


This means when SURG76(gun number 1) = “‘S1” (ready to fire), and engagement angle < 104°, 
then LOGIC = 1 (76mm gun number 1) will be assigned. The remainder of this appendix can be 
explained the same way. Table 4-3 shows their comparison. Clearly, the x? algorithm generates a 


more compact decision tree. 
Table 4-3 Comparison of the Decision Tree for Different Induction Rule Algorithm 


Sample # of # of 
Weapons Size Attributes Classes 








D. Post-Pruning the Induction Tree 


If the learning samples have conflicts (identical or similar attribute values but different 
classes) that are left unrefined, the x? algorithm will produce sub-trees that attempt to resolve these 
conflicts. One resolution is to allow the 2 algorithm to first build a tree, then to prune it by 
replacing sub-trees with the first significant leaf. Figure 4-4 shows the results of pruning the 


induction tree of the 5in Guns assignment. The shaded area represents the part of induction rules 
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of original simulation results when the engagement angle is greater than or equal to 51°. It occurs 
31 times when the 5in guns are not assigned, 169 times when Sin gun number 2 is assigned, and 0 
times when Šin gun number 1 is assigned. Since in this case, gun number 2 has a much greater 
probability of being engaged, it is used to represent this branch of the tree. In other words, the shade 
part is pruned back from the leaf nodes to the most significant branch, and “LOGIC = 2“ (gun 


number 2) is now used to represent the shaded part 


: ANGLE 
2220: ANGLE 
ES EO LOGIC=1 a 
ae 220: LOGIC=1 
= 3: LOGIC=0 1 
S2: LÓGICO 45 
ANGLE 


Dor C=2 1 
226 


>= 1: G 
< 289: ANGLE 
« 5]: sui m. De 


S2: LÓGICO So 


1,1) 
$2: LOGIČ-0 73 
Figure 4-4 Post-Pruning Sin Guns Induction Rules 





E. Transforming Induction Results into Simulation Model 
After pruning the induction tree, we have the refined induction rules for weapon assignment 


. These rules were then translated into Fortran code (see Appendix G) and incorporated in the 


simulation model. (The translator was written in POP-11, as Appendix H) 


F. Output Analysis for Simulation Model 


1. Comparing Two Rules Using Random Samples 
Using two different rules (the original rule and the induction rule), we ran the 
simulations based on the stopping criterion of 95% confidence limit for all the MOES. Table 4-4 
shows the results of hypothesis testing for the simulation runs of saturation attack (1 fighter with 4 
missiles) using two different weapon assignment rules. It was found that the induction rules 


produced significant improvements in reducing the expected number of missiles striking at ship 
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and in increasing the expected number of missiles destroyed by Sin Guns. This means that the 
result of the simulation using induction rules have better MOE's in terms of minimizing the 


number of missiles striking at the ship and maximizing the ranges of target destroyed. 
Table 4-4 Hypothesis Test for Significant Difference of Two Simulation Results 
Simulation (1 fighter and 4 missiles) stopped until all the MOEs met the 95% confidence interval. 








Expected # missiles Expected # missiles 


striking ship destroyed by 5in Guns 


Original Induction Original Induction 
Rules Rules Rules Rules 


X1=2.4778 X5-2.3328 X1=1.1830 
ny=2496 n2-2770 nj=2496 
s1—0.8192 $520.6879 s1-0.7673 










Simulation 


Results 








Hypothesis 
ID 
Computation — gi a 
‘gni 
= -8.2298 
> 1.96 (Z 025) < -1.96 (-Z 025) 
Reject Ho, accept Ha Reject Ho, accept Ha. 
Therefore, induction rules have sig- Therefore, induction rules have sig- 
Conclusion nificant improvements’ to | nificant improvements to 


reduce the expected number of 
the missiles striking at ship 


increase the expected number of 
the missiles destroyed by Sin Guns 





Remarks: X = Sample mean of expected value, s = sample standard deviation of 


expected value, n = sample size, all the hypothesis tests with critical value (2.025 (9596 
confidence] 





2. Comparing Two Rules Using All Possible Engagement Angle Cases 


In this experiment, We ran the simulation model 20 times for each possible 
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engagement angle (19) using 2 attack missiles to 5 attack missiles. Table 4-5 shows the summary 
of the results for two different rules when saturation attack (4 attack missiles) occurs. Figure 4-5, 
4-6, 4-7, and 4-8 (number of attack missile from 2 to 5) shows the comparison of the number of 
missiles striking at ship with two different rules. It is clear that simulation using induction rules 


have better MOE in terms of minimizing the number of missiles striking at ship. 
Table 4-5 The Summary of the Simulation Result for Two Different Rules 


Simulation model runs 20 times at each possible engagement angle (1”) with 1 attack fighter and 4 attack 
missiles 


MEAN = 1.1828, STDEV = 0.7690, N = 7200 
Expected Original no missile |*********esseees 1590/N (22%) 


# of l missile |*********5 3*3 3 «X 34343 XX 3 33EER 2703/N ........ (38%) 
missiles 2 missiles|****9*** 555 3*3 344 $5553 434 46559 2907/N ........ (40%) 


destroyed 
by 
Sin Guns 





MEAN = 1.3416, STDEV = 0.6796, N = 7200 


no missile |********* (12%) 
1 missile [|$** bb hh hh hh ho kán kk % (4296) 


Induction 


2 missiles|i****5**2* ***** xxx xx oA 


"d 0 
ků 
o o 


MEAN z 0.1786, STDEV z 0.4510, N 2 7200 
Expected Original no missile |[$** $$ hh hh hh hh hh heh 
Hof 1 missile |**** 

Rules 
2 missilesl* 


missiles 


MEAN z 0.1765, STDEV z 0.4504, N = 7200 

no missile [|$** bh i hh ýh k 6136/N 

1 missile |**** 857/N 

2 missilesl* UI N 


Induction 


76mm Guns f Rules 


58, N = 7200 
NO MISSLLE A KRE KEEEE 
1 missile |***** 


2 missiles! 


Original 
Č of > Rules 
missiles 

destroyed 





AN = 0.1585, STDEV =0.3723, N = 7200 










A 
= 





by Induction no missile AAA 6078/N A (84%) 
40mm Guns 1 missile |***** 1103/N ......... (15%) 
2 missilesl 19/Ni o... ( 0%) 
MEAN = 2.4720, STDEV =0.8350, N = 7200 
Original f no missile! 
Rules 1 missile |***** 
2 missiles|* ** **** FFF FFF ESSERE EEEE EE EEEEEEE SESS 
Expected 4 missilesl*** *55»»**5s52x* 45x» 
# of 4 missilesl*****s***** 
missiles 
striking MEAN = 2.3229, STDEV =0.7066, N = 7200 
hi nduction = 
Ship no missile | 
Rules 1 missile |****** 


2 missiles|*********5555555555*95559**9*5*»*55555*555***5»* 


3 missiles|****************5355 955 


4 missiles|***** 
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Figure 4-5 Comparison of Number of Missiles Striking Ship with Two Different 
Rules (1 fighter with 2 missiles) 


42 


Number of Missiles Striking ot Ship 





—— Original Rules 
saak bas dece Induction Rules 


=. | 


ar 


HAT 
pete 


tre 
RT last 


4 
by . 
a 
+ da 
14 . 

IZ: 
s. 

EE 
. e 
«T x 
S 

:! 


E 
E 


200 
Engagement Angle 


Figure 4-6 Comparison of Number of Missiles Striking Ship with Two Different 
Rules (1 fighter with 3 missiles) 
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Figure 4-7 Comparison of Number of Missiles Striking Ship with Two Differen Rules 


(1 fighter with 4 missiles) 
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Figure 4-8 Comparison of Number of Missiles Striking Ship with Two Differen Rules 
(1 fighter with 5 missiles) 
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V. SUMMARY AND CONCLUSION 


A. Summary 


This thesis presents an effective method to integrate a simulation model with a powerful 


analytical tool (inductive learning) to analyze the ship air-defense combat model. 


The simulation facilitates a top-down approach to modularized the interactions between 


ship and enemy targets. The user can easily modify the sub-model and input data to suit specific 


design requirement and evaluate alternative tactics. 


The tasks accomplished in this thesis included: 


1. 


Defining and setting up mission attributes for a simulation scenario to perform a 
particular mission function. (Section B and C of Chapter IT) 

Modularizing the simulation program and interactions between ship and targets 
(Section D, E and F of Chapter IT) including: 

(1) The Structure Diagram of simulation, 

(2) Target Operation Process, 

(3) Ship Motion Control Process, 

(4) Detection, Threat Evaluation & Weapon Assign Process 

(5) Fire Control System Process, 

(6) Gun System Process, 

Analyzing the general mechanism of inductive learning (Section A and B of Chapter 
111) 

Detailing the ID3 algorithm for inductive learning (Section C of Chapter IIT) 
Enhancing ID3 algorithm using x? test and post-pruning decision tree (Section D of 
Chapter III.) 

Implementing ID3 and x? algorithms using POP-11, and linking simulation code in 
FORTRAN under POPLOG environment (Section E of Chapter IIT) 


Data processing and analyses between simulation and inductive learning (Chapter IV) 
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By combining inductive rule generation and deductive simulation on ship air-defense, we 
showed that we could design better rules for weapon assignment. This can be seen from: (1) a rule 
with smaller size and more compact and precise operations for weapon assignment, (2) the decline 
of the number of missiles hitting the ship, and (3) the increase of the number of missiles destroyed 


by 5 in guns. 


B. Conclusion 


This research used a selected set of attributes and set of weapons for inductive learning and 
simulation. In the future, it is desirable to include all weapons available onboard and all possible 
attributes in the process. As the credibility of an induction rule depends on the accuracy of the 
simulation model, the impact of the missile striking at or detonating near the ship, in addition to 
weapon reliability or availability, should also be considered. 

Currently, the results for simulation with rules generated by induction are compared with 
original rules using statistical methods (i.e., hypothesis testing). The issue of verification and 
validation of induction rules to increase their credibility should also be emphasized in future work. 

The empirical evidence presented in this study showed that inductive learning can be an 
additional tool in war game analysis. It could aid the development of battle management strategies 
and find weakness or flaws in the ship air-defense system to improve AAW weapon effectiveness. 
Perhaps, simulation, inductive learning, and other analytical tools, such as regression analysis, can 
be integrated with exercises and analyses in a continuous cycle of research that allows each method 


to contribute its unique perspective. 
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APPENDIX A 
DESCRIPTION OF MISSION ATTRIBUTES 


Definition of Mission Attributes. The mission attributes of the ship air-defense evaluation 
model are defined. The attributes are discussed in order of presentation used by simulation program 


main menu for easy reference. 


A. Detection, Threat Evaluation &Weapon Assign Random Variables 


The attributes defined are for ranges of detection and reaction times used process 2 


(Detection, Command and Control Process). 


RNAGE SR DETECTION, (nm) 
Search radar system detection range in nautical miles 
ESM DET TO CS DETECT, (sec) 
Reaction time from ESM detection until combat system detection occurs using search radar 
system 
CS DET TO BEGIN TEWA, (sec) 
Reaction time from combat system detection by search radar system until begin Threat 
Evaluation Weapon Assign 
CS DET TO BEGIN VALID TRACK, (sec) 
Reaction time from combat system detection by search radar system until begin valid track 
LOSE VALID TRACK, (sec) 
Reaction time from start of valid track of target suitable for ECS designation until lose valid 
track occurs 
REGAIN VALID TRACK, (sec) 
Reaction time from lose valid track until regain valid track of target 
LOSE VALID TRK AGAIN, (sec) 


Reaction time from regain valid track until subsequent lose valid track event 
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B. Fire Control Random Variables 


The attributes defined are reaction times used in process 3 (Fire Control Precess). 


DESIGN TO RDY, (sec) 
Reaction time from FCS designation to a target until the ready to fire condition occurs 
DESIGN TO ABCRT, (sec) 
Reaction time from FCS designation until abort when FCS fails to lockon to target 
FCS RDY TO COAST, (sec) 
Reaction time from FCS ready to fire until lose ready to fire and enter coast mode 
FCS COAST TO EXIT, (sec) 
Reaction time from FCS enter coast mode until time out occurs and FCS exit coast mode 


to either regain track or drop track 


C. Gun System Random Variables 


The attributes defined are reaction times used in process 4~5 and 6(Gun System Process) 


ASSIGN TO GUN ABORT, (sec) 
Reaction time from gun assign to target until gun ready to fire 
ASSIGN TO GUN ABORT, (sec) 
Reaction time from gun assign to target until abort due to failure to achieve gun 
synchronization with fire control 
FIRE ONE ROUND, (sec) 
Reaction time to load gun round and fire 
KILL EVALUATION, (sec) 
Reaction time to evaluate kill status of target at end of firing sequence when target killed 
or goes out of range 
CLEAR GUN JAM, (sec) 


Reaction time from gun ready to fire until lose gun synchronization with FCS 
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GUN RDY TO LOSE GUN RDY, (sec) 
Reaction time from gun ready to fire until lose gun synchronization with FCS 
LOSE GUN READY TO REGAIN, (sec) 


Reaction time from lose gun ready until regain gun synchronization with FCS 


D. Ship Probabilities 


The attributes defined are probabilities of alternate outcomes in the six processes. 


PROB GUN JAM 
Probability of gun jam per round fired 
PROB GUN HIT PER ROUND 
Probability of target kill per round fired when target 
PROB GUN HIT PER ROUND / JAMMING 
Probability of target kill per round fired when target in jamming conditions 
PROB FCS LOCKON 
Probability FCS lock on the target 
PROB LOSE FCS TRK 
When FCS exits coast mode it must be decided if regain FCS track or drop track 
PROB LOSE FCS TRK / JAMMING 
When FCS exits coast mode in jamming condition it must be decided if regain FCS track 
or drop track 
PROB GUN SYNCH (READY) AFTER DESIGNATION 
When gun assigned to target it must be decided if gun synchronization with FCS will occur 
or must abort gun assign 


PROB RELEASE GUN ON GNR 


When gun loses synchronization with FCS it must be decided if gun to be released or wait 


for gun ready again. 
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APPENDIX B 
MISSION ATTRIBUTE TABLE FOR 
SIMULATION SCENARIO 


RNDVO1 : (TGTYP 1) Te di. 13 bs 0 1. 0 
o dié 5 I; 1 1: p 
70; 60. BU 56-2120 lO. 250 
(TGTYP 2) 1. ES I I 0 1: 0 
1: 3 BE di di: T; De 1 
70: 60. SO: o. 120. TO: 150: 
RNDV02 :(TGTYP 1) pe di; 1. OF i 
Es le. 13 3 ee 
Ec 13: 2510200- 20. 
(TGTYP 2) I; 1. die 0. ue 
PE E3 di i | 
15 15. 25 0 0% 20. 
vos : (TGTYP 1) E OF I iE. v OF 0. 
La D Jj is S 1. e 
5 40. 4. Se 240. 12010150. 
(TGTYP 2) de 0. le Je: 0. 0. 05 
Jic mE di: s. 1 I. TE 
5: 40. 4. DME 40120. 180- 
RNDVO4 : (TGTYP 1) I 0. I 1. 0. 0. 0. 
1: des 1. T5 I. l. L. 
> 40. 4. 5. 240. 120. 180. 
(TGTYP 2) i 0. ju Je O 0. 0. 
i L ie di T Ts de 
9. 40. 4. 5. 240 120. 180 
RNDVOS : (TGTYP 1) I. 0. di; 1. 0 0. 0 
iy 1: T; T. p p I. 
a 40. 4. 5. 240.. 120. 180. 
(TGTYP 2) de 0. e 1 0. 0. 0. 
da do. ES L i La LE 
Di: 40. 4. 5.1 240. «120. 180. 


kkkkkkkkkkkkkkkkkkkkkkxkkkkkkkkkk TARGET TYPE 1] ****Xx* oc kckck IK III IK IK kK 


Pl P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 
E: L. 0. 9.3 0. 0. He je 0. 0. O: 0. 0. jus I: 0. 
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk cont. kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk 
P17 P18 P19 P20 P21 P22 P23 HOME 

1135 1. did OF. 0.35 1. 1 ně 

kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk TARGET TYPE 2 kkkkkkkkkkkkkkkkkkkkkkkkkk kk 
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 
ju I. 0. Urso. OF qe 1. 0. ge Ur Oz 0. 195 ls OF 
ck ck ck ck ck kk ok ck kk ck kk kk ko ok ke ke ko kk ko k k kk kkkkkk cont. ARA AAA AA AAA AAA AAA AA 
P17 P18 P19 P20 P21 P22 P23 HOME 

55. 1. ee 0. 0 35717, de: IR 

kkkkkxkkkkkkkkkkkkkkkkkkkkkkkkkk WEAPON DESCRIPTIONS kkkkkkkkkkkkkkkkkkkkkkkkk k 
1“ 2G5N: 2G76: 1640: 2 V1:0.98 V2:0.90 V3:0.95 V4:0.95 


FCS OPEN FIRE ANG : 0. 0. 0. Qu 0. 
CLOSE FIRE ANG : 360, 360. 360. 360. 360. 
SIn. OPEN FIRE ANG : 220. 50. 
CLOSE FIRE ANG : 140. 290. 
MAGAZINE COUNT 700 700 
76mm OPEN FIRE ANG : 255. 
CLOSE FIRE ANG : 105. 
MAGAZINE COUNT : 700 
40mm OPEN FIRE ANG : 20. 200. 


Si 


CLOSE FIRE ANG : 160. 340. 
MAGAZINE COUNT : 2000 2000 


SHIP TARGET NUMBER : 5 

3 Xe k+ +k k k kk k k K k k k k X kK k eoe oe oe kk kk kk kx TARGET DESCRIPTIONS X X X X X X X X X X X X KX X X X X X X K k k Xx OR + 
TYPE BEGPRS NALNCH Xcoor.  coor. CD GE ROT. TRNX TRN 

target#1: 1 0. 2 0. 100. 0. 190. 0. 0% 

target#2: 2 -1. 3 0. 20 ið 190. OF 0. 

target#3: 2 -1. 4 On 2M 13 190. Oral 0. 

target#4: 2 -1. 5 0. 21/1 ees 190. 072 08 

target#4: 2 -1. 0 0% Zl: 153 190% 073 0. 

X c o ooo ooo ooo oo ooo ooo o x Xx Mx AG x Xx x Xxx UNIT POSITION/VELOCITY AKAAAAAKAAAAAAAAAAAAAAAAAA 

xp: 070 TE MED Zp: 0 0 Vx:20.0 VY 00 Vz: 0%0 


kkkkkkkkkkkkk*kxkkxkkkkkkkkkkkkkxkxkk*kxk TARGET PROGRAM *********k*kkkkkkkkkkkkkkkkkk 


TYPI: de die da d 10: 0. OF 0. gr 0. 0. 0% 0. 0: 0. 
350. 400. 400. 400. 400. 0. 0. 0. OF 0. 0. 0. 0. 0 0. 

0: OF Oo e 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 

os O TOOR 0. U: 0. 0. 0. 0. 0. 0% 0. 0 

1.3 WS 1.3 1:3 e 0. 0. 0. 0. DE 0. 0. 0. 0. 

TYP2: 4. 1 6- 10. On 0. 0. 0. 0. 0. o: 0. 0. 0. 0. 
650. 650. 600. 600. 0. 0. 0. OF 0. 0. 0. 05 0. 0. 05 

0s VE 0. 0. 05 0. 0. OF 0. Q. Oi. 0. 0 OF 0. 

26. 24. 2.76. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. Ge 

O, 9010.1 O AA 0. 0. 0. OF 0. 0. 0. 0. 0. 0. 0s 

XC koe ee e e e e kc e e e € x kx kx kk k kk kk* UNIT PROGRAM ****XKXXXXAXAXXKAAAKAAAAAKAAAAAAKAAA 
TYPI: 538 die 9" A ol o 0 0. 0. 0. 0. 0. 0. 0. 0. 0. 
71. 70. 20. tops 0 0. 0. 0. 0. DE 0. 0. 0. 0. 

TYP2. 3s Ty Dié 9 l 15. 14112 10. GE or 0. 0. 0. 
71. 70. 208 Di 4, 2 0. =l =S A. Oor 0. 0. 0. Qr 
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APPENDIX C 
ORIGINAL RULES OF WEAPON ASSIGNMENT 


***decision To Allocate Resources (Include Statements) 
if (ENTRY.ge.l.and.ENTRY.1e.5) goto(510,599,530,540,550) , ENTRY 
***FPCS Resource 


10 do 517 I=1,NSSFCS 
if (FCSANG (1,1) .gt .FCSANG (2,1) .and. 


100 OON 


+ (.NOT. (ANGLE .gt .FCSANG (1, I) .and. 

+ ANGLE.le.360.or.ANGLE.ge.0.and. 

+ ANGLE.1t .FCSANG (2,1)))) goto 517 
if (FCSANG (1,1) .le .FCSANG (2,1) .and. 

+ (.NOT. (ANGLE .gt .FECSANG (1, 1) .and. 

+ ANGLE.it.FCSANG(2,I)))) goto 517 


if (SURFCS (I) .eq.1) goto 516 

if (SURWPN (TGTFCS (I)).ge.4) goto 517 

if (LPRIOR.eq.0) goto 515 

if (PRIOR(TGTFCS(I)).le.PRIOR(TGTFCS (LPRIOR))) goto 517 
515 LPRIOR-I 


goto 517 
516 NUMRES=I 
LOGIC=1 
Ge eden 
517 continue 
G *Test For Pre-emption 


if (LPRIOR.eg.0) return 
if (PRIOR (NUMTGT) . ge .PRIOR (TGTFCS (LPRIOR))) return 
NUMRES=LPRIOR 


PREMPT=1 
LOGIC=1 
return 
E ***G5N Resource 
530 do 537 I=1,NUMG5N 


if (SURGSN (1,1) .ne.1.or.G5NCNT (1) .eq.0) goto 537 
if (GS5NANG (1, 1) .gt .G5NANG(2, 1) .and. 


+ (.NOT. (ANGLE .gt .G5NANG (1,1) .and. 

+ ANGLE.le.360.0r.ANGLE.ge.0.and. 

E ANGLE.1t.G5NANG(2,1)))) goto 537 
if (G5NANG (1, I) . 1e.G5NANG (2, I) . and. 

t (.NOT. (ANGLE.gt.G5NANG (1,I).and. 

+ ANGLE .1t.G5NANG(2,1)))) goto 537 


if (SURGS5N(1,1).eq.1.and.G5NCNT(I).gt.0) goto 536 

if (LPRIOR.eq.0) goto 535 

if (PRIOR(TGTG5N(I)).le.PRIOR(TGTGS5N(LPRIOR))) goto 537 
235 LPRIOR=I 


goto 537 
536 NUMRES=I 
LOGIC=1 
return 
537 continue 
© *test For Pre-emption 


if (LPRIOR.eq.0) return 
if (PRIOR(NUMTGT).ge.PRIOR(TGTGSN(LPRIOR))) return 
NUMRES=LPRIOR 
PREMPT=1 
LOGIC=1 
return 
C ***G76 Resource 
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540 


545 


546 


547 


550 


293 
556 


2357 


599 
© 


+++ 


+++ 


do 547 I=1,NUMG76 

if (SURG76(1,1) .ne.l.or. 6100111) ee 0) goto 547 
if (G76ANG (1,1) .gt .G76ANG (2,1) .and. 

(.NOT. (ANGLE .gt .G76ANG (1, 1) .and. 
ANGLE.1e.360.0r.ANGLE.ge.0.and. 
ANGLE.1t.G76ANG(2,1)))) goto 547 

1f (G76ANG (1,1) .le .G76ANG (2, I) .and. 

(.NOT. (ANGLE .gt .G76ANG (1, I) .and. 

ANGLE . 1t .G76ANG (2,1)))) goto 547 

if (SURG76 (1,1) .eg.1.and .G76CNT (I) .gt.0) goto 546 
if (LPRIOR.eq.0) goto 545 

if (PRIOR (TGTG76 (I)) .le .PRIOR (TGTG76 (LPRIOR))) goto 547 
LPRIOR-I 

goto 547 

NUMRES-I 

LOGIC=1 

return 

continue 


*Test For Pre-emption 


if (LPRIOR.eq.0) return 
if (PRIOR(NUMTGT) .ge.PRIOR(TGTG76(LPRIOR))) return 
NUMRES=LPRIOR 


return 


***G40 Resource 


do 557 I=1,NUMG40 

1f (SURG40 (1,1) .ne.1.or.G40CNT(I).eq.0) goto 557 
if (G40ANG (1,1) .gt .G40ANG(2,1).and. 

(.NOT. (ANGLE .gt .G40ANG (1, 1) .and. 
ANGLE.le.360.or.ANGLE.ge.0.and. 

ANGLE .1t.G40ANG(2,1)))) goto 557 

1f (G40ANG(1,1).1e.G40ANG(2,I) .and. 

(.NOT. (ANGLE .gt .G40ANG (1, 1) .and. 

ANGLE .1t.G40ANG(2,1)))) goto 557 

if (SURG40 (1,1) .eq.1.and.G40CNT(I) .gt.0) goto 556 
if (LPRIOR.eq.0) goto 555 

if (PRIOR (TGTG40 (I)) .1e .PRIOR(TGTG40 (LPRIOR))) goto 557 
LPRIOR=I 

goto 557 

NUMRES=I 

LOGIC=1 

return 

continue 


*test For Pre-emption 


if(LPRIOR.eq.0) return 

if (PRIOR (NUMTGT) . ge .PRIOR (TGTG40 (LPRIOR))) return 
NUMRES=LPRIOR 

PREMPT=1 

LOGIC=1 

return 


Ckhkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkákkkkkkákkkkkkx 
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APPENDIX D 
LEARNING SAMPLES OF WEAPON ASSIGNMENT 


di Sin [S2 $1 136 2 2 0 LOGIC 2] [S1S1106 20 0 LOGIC — 1] 
Guns Learning Sam- [5151132 200 LOGIC 1] [S1 51124 100 LOGIC — 1] 
ples [ 52 51135 22 0 LOGIC 0] [ 5251107 220 LOGIC 2] 
A [S2S1134 22 0 LOGIC 2] [S1S1105 20 0 LOGIC 1] 
[[LOGICAL [S1S1131 20 0 LOGIC 1] [S1S1141 100 LOGIC 0) 
SURGSN L 1 1R S1S2S5) [S2S1133 22 0 LOGIC 2] [ $2 $1 106 22 0 LOGIC 2) 
[LOGICAL SURGSN L 1 2R [53151130200 LOGIC 1] [51 51104 200 LOGIC — 1] 
S1 S2 S5] [5251132 220 LOGIC — 2] [ 51 51 103 200 LOGIC — 1] 
[INTEGER ANGLE] [5151129200 LOGIC — 1] [ $2 51 105 220 LOGIC — 2] 
[INTEGER PRIOR L NUMT- [35251131 220 LOGIC 2 [ $2 51 104 2 20 LOGIC — 2] 
GT_R_] [S1S1128 20 0 LOGIC 1] [5151102200 LOGIC 1] 
[INTEGER PRIOR_L_TGTGSN_- [5251130220 LOGIC 0] [ $2 $1 103 22 0 LOGIC 2) 
LIR R] [S1S1127 20 0 LOGIC 1] [S1S1101 200 LOGIC 1] 
GER PRIOR L TGTG5N - [8281129220 LOGIC . 2] [S1S1119 10 0 LOGIC 1] 
BEER R |} [S1 S1 125 2 0 0 LOGIC 1] [S2 S1 102 2 2 0 LOGIC__ 2] 
] -> Attribute G5N; [ $2 31128 220 LOGIC — 0] [3151100200 LOGIC 1 
[CLASSES GSN_ALLOCATE [ 5231127 22 0 LOGIC — 2] [5251101 220 LOGIC — 2] 
LOGIC 1 LOGIC 2 [53151124 200 LOGIC 1] [5151 99200 LOGIC — 1] 
LOGIC — 0] -> Class GSN; [S2 91126 220 LOGIC — 2] [5151117 100 LOGIC 1] 
[ [51 51142 100 LOGIC 0) [S2 S1 100 2 2 0 LOGIC__ 2] 
[S1 S1150 2 0 0 LOGIC__ 2] [S1S1123 20 0 LOGIC 1] [9151 98200 LOGIC — 1] 
[S1 S2 150 2 0 2 LOGIC — 0] [S2S1125 22 0 LOGIC 2] [S2S1 99220 LOGIC 2] 
[S1S1150 10 0 LOGIC 2) [S1 51122 20 0 LOGIC 1] [5151 97200 LOGIC 1] 
[$1 511492 00 LOGIC — 2] [$2 $1 124 22 0 LOGIC — 2] [S281 98220 LOGIC 2) 
[S1 5214920 2 LOGIC 0] [$1 31121200 LOGIC 1] [S1 S1 6 200 LOGIC 1] 
[91 51149 1 00 LOGIC — 2] [ 5251123 22 0 LOGIC — 2] [9251 97 220 LOGIC 0) 
[$1 $1 148 20 0 LOGIC — 2] [S1 51120200 LOGIC 1] [5151122100 LOGIC — 1] 
[51 52 148 20 2 LOGIC — 0] [5251122 2 20 LOGIC. 2] [5151 93200 LOGIC — 1] 
[$1 51148 100 LOGIC 2] [5151119200 LOGIC $1] [S281 96 22 0 LOGIC — 2] 
[$1 $1 147 20 0 LOGIC — 2] [S2 S1 121 2 2 0 LOGIC — 2] [S181 94 20 0 LOGIC 1] 
[S1S1146 20 0 LOGIC 2] [S1S1118 20 0 LOGIC 1 [S2S1 95220 LOGIC 2] 
[S1S1145 200 LOGIC 2] [ $2 S1 120 2 20 LOGIC 0] [S181 93 20 0 LOGIC 1] 
[S1 51144 200 LOGIC — 0] [5131137 100 LOGIC 1] [S251 9 2 2 0 LOGIC 2] 
[818214720 2 LOGIC 0) [S1S1117 20 0 LOGIC 1] [S1S1 92200 LOGIC 1] 
[S1S1143 20 0 LOGIC 2] [S2S1119 22 0 LOGIC 2) [S2S1 93220 LOGIC 2) 
[S1S1142 200 LOGIC 2] [S1S11162 0 0 LOGIC 1] [S1S1 91200 LOGIC 1] 
[$1 52146 20 2 LOGIC 0) [9251118 22 0 LOGIC — 2] [S2 S1 92220 LOGIC 0 
[$1 92 145 20 2 LOGIC — 0] [9231117 220 LOGIC — 2] [S181 0 200 LOGIC — 1] 
[5151141200 LOGIC — 0] [$1 51115 200 LOGIC — 1] [9251 91 220 LOGIC 2] 
[$1 $2 144 2 0 2 LOGIC 0 [S1S1114 20 0 LOGIC 1] [S2S1 89 22 0 LOGIC 2] 
[S1S1140 20 0 LOGIC 2] [S2S1116 22 0 LOGIC 0) [S2S1 88 22 0 LOGIC 2] 
[S1S2143 20 2 LOGIC — 0] [S1 51113 200 LOGIC — 1] [5151 89200 LOGIC 1] 
[S2 S1 143 220 LOGIC — 2] [ $2 51115 22 0 LOGIC — 2] [S181 88 20 0 LOGIC — 1] 
[$1 51139200 LOGIC 1] [S2S1114 22 0 LOGIC 2] [9251 87 220 LOGIC 0] 
[$2 $1 14222 0 LOGIC — 2] [3151112200 LOGIC — 0] [9151111100 LOGIC 1] 
[$1 51138 20 0 LOGIC — 0] [$2 $1 113 220 LOGIC — 2] [5151 87 200 LOGIC 1] 
[9251141 220 LOGIC — 2] [91531111200 LOGIC 1] [9251 86 220 LOGIC — 2] 
[S1 51137 200 LOGIC 1] [5151110200 LOGIC — 1] [S1 S1 86 2 0 0 LOGIC 1 
[S2 S1 140 2 2 0 LOGIC_ 2] [ 52 51112 22 0 LOGIC — 2] [S281 88 220 LOGIC 2] 
[S1 51147 100 LOGIC — 2] [9291111220 LOGIC 2] [S181 88 20 0 LOGIC 1] 
[S1 51136 200 LOGIC 1] [$1 5110920 0 LOGIC — 1] [92591 81 220 LOGIC — 2] 
[ $2 51139 2 20 LOGIC — 2] [9291110 22 0 LOGIC 2] [5151 98100 LOGIC 1] 
[5151135 200 LOGIC 1] [59151108 200 LOGIC — 1] [S1 S1 81 200 LOGIC — 1] 
[93281138 220 LOGIC 2] [93291109 220 LOGIC — 2] [9251 83 220 LOGIC 2] 
[9251137 220 LOGIC 2] [9151107 200 LOGIC — 1] [S181 83 20 0 LOGIC 1] 
[S1 S1 134 2 0 0 LOGIC. 1] [S2 S1 108 2 2 0 LOGIC 0] [S2S1 822 20 LOGIC 2] 
[S1S1133 20 0 LOGIC 1] [$1 $1143 1 0 0 LOGIC 0) [S1S1 82200 LOGIC 1] 
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LOGIC 3 2] 
LOGIC — 2] 
LOGIC — 2] 
LOGIC — 0] 
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LOGIC — 2] 
LOGIC A 2] 
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LOGIC — 2] 
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] -> Example GSN; 

id3(Example GSN,Attnbute GSN, 

Class GSN)->Rule GSN; 

print rule(Rule GSN); 

pf(Rule GSN,6);nl(1); 

vars Pruning Level; 

true -> Pruning; 

99 -> Level; 

id3 chisqd(Example GSN,Attribut 

e GSN,Class GSN, 
Level,Pruning) ->Rule GSN; 

print rule(Rule GSN); 

pfx(Rule_GSN,6);nl(1); 


299 76 
mm Guns Learning Sam- 
ples 

(LOGICAL SURG76 L 1. 1 R. 


SO S1 S2 S5] 
[INTEGER ANGLE] 

[INTEGER PRIOR L NUMT- 
GT_R_] 

(INTEGER PRIOR L TGT- 

G76_L_1_R__R_] 
] -> Attribute_G76; 
[CLASSES G76_ALLOCATE 


LOGIC__1 LOGIC__0] -> 

Class_G76; 

[ 

[S1 150 1 0 LOGIC__ 0] 
[S1 149 1 0 LOGIC__ 0] 
[S1 148 1 0 LOGIC 0] 
[S1 147 10 LOGIC__ 0] 
[S1 146 10 LOGIC__ 0] 
[S1 140 10 LOGIC__0] 
[51134 1 O LOGIC. 0] 
(51 132 1 0 LOGIC 0] 
[51136 1 0 LOGIC X 0] 
[S1128 1 0 LOGIC 0] 
{$1126 1 0 LOGIC__ 0] 
[S1 131 1 0 LOGIC__ 0] 
[S1 129 10 LOGIC__ 0] 
[S1 124 10 LOGIC__0] 
{$1 127 10 LOGIC__0] 
[S1 123 10 LOGIC__0] 
(51125 10 LOGIC__ 0] 
[S1 119 10 LOGIC__ 0] 
{$1121 10 LOGIC__0] 
[S1 122 10 LOGIC__ 0] 
[S1 118 1 0 LOGIC 0] 
[S1 117 10 LOGIC__ 0] 
(51120 10 LOGIC 0] 
(51116 10 LOGIC — 0] 
(981115 10 LOGIC — 0] 
(351 114 10 LOGIC — 0] 
(51111 10 LOGIC 0] 
(5111210 LOGIC 0] 
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LOGIC — 0] 
LOGIC 0 
LOGIC 0 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 3 0] 
LOGIC 0] 
LOGIC 0 
LOGIC 3 0] 
LOGIC 0 
LOGIC 0] 
LOGIC 0] 
LOGIC 0 
LOGIC 0) 
LOGIC__0] 
LOGIC__0] 
LOGIC 0] 
LOGIC 0] 
LOGIC 0 
LOGIC — 0] 
LOGIC — 0 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0) 
LOGIC — 0] 
LOGIC — 0] 
LOGIC A 0] 
LOGIC 9 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 0] 


] -> Example_G76; 
id3(Example_G76,Attribute_G76,C 
lass_G76)->Rule_G76; 
print. rule(Rule G76); 
pf(Rule G76,6);nl(1); 
vars Pruning Level; 
true -» Pruning; 
99 -> Level; 
id3 chisgd(Example G76,Attribute 
_G76,Class_G76, 

Level,Pruning) ->Rule_G76; 
print. rule(Rule G76); 
píx(Rule G76,6):nl(1): 


se 40 
mm Guns Learning | Sam- 
is 

1 R 


S1 S2 S5 
[LOGICAL SURGAO L 1 2 R. 
S1 S2 S5] 
[INTEGER ANGLE] 
[INTEGER PRIOR_L_NUMT- 

GT R ] 

[INTEGER | PRIOR L TGT- 
G4OL IR RI] 

[INTEGER PRIOR L TGT- 
G40 L 2R R ] 
] -> Attribute_G40; 
[CLASSES G40_ALLOCATE 


LOGIC 1 LOGIC 2 
LOGIC  0]-> Class G40: 
[ 
[S1 $1150 1 1 1 LOGIC 1 
[S2 S1150 1 1 1 LOGIC__ 0) 
[S1 S1149 1 1 1 LOGIC. 1] 
(S2S1149 1 1 1 LOGIC 0] 
(S1S1148 1 1 1 LOGIC 1] 
(S1S1 147 1 1 1 LOGIC — 1] 
[S2S1148 1 1 1 LOGIC . 0] 
[8181147 1 2 2 LOGIC 0] 
[S1 S1 148 1 2 2 LOGIC 0] 
[S1S1146 1 11 LOGIC 1] 
[S1S1145 1 11 LOGIC 1] 
[S2S1146 1 1 1 LOGIC 0] 
[S2S1147 1 1 1 LOGIC 0) 
[S2S1145 1 1 1 LOGIC 0] 
[S1S1144 1 1 1 LOGIC 1] 
[S1811511 1 1 LOGIC 1 
[S2S1151 1 1 1 LOGIC . 0] 
[S1S1152 1 1 1 LOGIC 1 
[8281152 1 1 1 LOGIC 0] 
[8281153 1 1 1 LOGIC. 0] 
[S181153 1 1 1 LOGIC 1 
[S1S1154 1 1 1 LOGIC 1] 
[S1S1110 1 11 LOGIC 1 
[S1S1 99 1 11 LOGIC 1] 
[ S5 S1 153 1 1 1 LOGIC . 0] 
[S1 S1100 1 11 LOGIC — 1] 
[S2 S1 154 1 1 1 LOGIC 0] 
[S181 95 111 LOGIC 1] 
[8181155 1 11 LOGIC. 1 
[8281155 1 1 1 LOGIC 0] 


m P A AA A qM qM qM P P € qa ga M gr ga P gn € gn Rn, ga P EE PR FR P P P P gr gr gu gn gr FA FR FR FR FR FR FR FR FA FR FR FR FA FA FA FA FA FR FA FT FA FA FR 


YN MN UM UN UN UM MM UM UM MM UM UN UM UM UM UN UN UN UN UM UM UM UM UM UM UN UM UM UM UM UM UN UN UN UM UM UN UM UM UM UM UM UN UN C C UN UM M UM UN UN UN UM UN UN UN UN CO CO A 


N mi hd hd had ham had had NO ket et Kd Kt ket kt RJ Kt Kt Kt KJ pn pn Jo Jl Jl Jo Jl ja Jl Ju pd Ju Kt KJ Kt kt Kd n PDD mr Kat Ka KJ Kad Kat fon pd. po PD to UA b o e LA pod Ke k NO rm mm 
UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UN UM UN UN UN UN UN UN UN UM UN UN UN UN UN UN CO C UN UN 


1 93 111 
188111 
186111 
1156 11 1 
1156 11 1 
183111 
180111 
1157 11 1 
178 11 1 
110711 1 
178 11 1 
1 76 1 1 1 
MS Pr I 
17/551 1 1 
173111 
1 1 1 
1158 1 1 1 
1711 11 
1 1591 11 
168111 
1159 1 1 1 
166111 
165111 
164111 
163111 
1160111 
1160111 
116111 1 
159111 
158111 
1161 1 1 1 
156111 
155111 
1161122 
1162 1 2 2 
153111 
152111 
150111 
1162111 
1163 1 2 2 
149111 
1163 1 1 1 
148111 
147111 
146111 
160111 
1164 1 1 1 
146111 
145111 
131111 
144111 
1164 1 2 2 
143111 
1165 1 2 2 
142111 
141111 
1165 11 1 
140111 
139111 
1166 1 2 2 
138111 
137111 
1166111 
136111 


LOGIC 1] 
LOGIC 1] 
LOGIC 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC 1] 
LOGIC 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC 0] 
LOGIC 1] 
LOGIC 0] 
LOGIC — 1] 
LOGIC 1] 
LOGIC 1] 
LOGIC 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC 1] 
LOGIC 1 
LOGIC 1] 
LOGIC 0] 
LOGIC 0] 
LOGIC 1 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC 1] 
LOGIC 1 
LOGIC 0 
LOGIC 0] 
LOGIC 1 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC 0) 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 1] 
LOGIC 0] 
LOGIC 0 
LOGIC — 1] 
LOGIC — 1] 
LOGIC 0] 
LOGIC — 1] 
LOGIC — 1] 
LOGIC — 0] 
LOGIC — 0] 


[S1S1167 111 LOGIC 0) [S1S1182 1 L OCE Mi [S1S1296 1 11 LOGICE: 
[Sis] 35 11 1 COCE FI [S1S1355 111 LOGIC 0] ($151195 1 1 1 LOGIC 0] 
[S1S1 341 11 LOBIC E] [S1S1355 12 2 LOGIC 0] [S1S1195 12 2 LOGIC 0) 
[S1 S1 167 1 2 2 LOGIC Ól [S1S1354 111 LOGIC__0] [S1S1319 111 LOGIC 0 
[S1S1168 12 2 LOGIC 0) [S1S1353 111 LOGIC 0] [S1S1196 111 LOGIC 0) 
[S1S1 32 111 LOGIC 1] [S1 S1353 1 22 LOGIC 0] [S1 S1196 1 2 2 LOGIC 0] 
[S1S1168 111 LOGIC 0] [S1S1183 111 LOGIC 0] [S1S1317 1 1 1 LOGICE 2 
[SVS ro I [S1S1352 1 11 LOGIC 0) [S1 S1316 1 1 1 LOGIC 2] 
[$1 51169 1 2 2 LOGIC 0 [S1 $1350 1 1 1 LOGIC 0) [S1S1315 1 1 1 LOGIC 2] 
[S1S1 30 1 1 1 LOGIC 1] [S1 S1349 1 2 2 LOGIC. 0j [$1 51197 11 1 LOGIC 0] 
[S15] 291 11 Trocie mili [9151350122 LOGIC 0] [S1 S1197 122 LOGIC 0] 
[S1S1 169 1 1 1 LOGIC 0) [S1 $1184 1 1 1 LOGIC 0) [S1S1314 1 1 1 LOGIC_ 2] 
[S1S1 28 111 LOGIC__1] [S1S1348 11 1 LOGIC 0] [S1S1311 111 LOGIC__0] 
[S1S1170 12 2 LOGIC 0 [S1S1185 1 11 LOGIC 0] [S1S1198 1 11 LOGIC 0) 
[5151 2511 1 LOGIC 1] [5151347 11 1 LOGIC 0) [S1S1198 12 2 LOGIC 0) 
[S1S1170 1 1 1 LOGIC 0] [51 S1 346 1 1 1 LOGIC 0 [5181310 1 1 1 LOGIC 2] 
[S1S1 24111 LOGIC 1] [S1S1345 12 2 LOGIC 0] [S1S1307 111 LOGIC 0] 
[S1S1171 1 1 1 LOGIC 0) [S1S1346 12 2 LOGIC__ 0] [S1S1199 111 LOGIC 0) 
[S2S1 23 1 1 1 LOGIC 0) [5151185122 LOGIC 0) [S1S1199 12 2 LOGIC 0 
[S1S1 22111 LOGIC 1} [S1S1345 111 LOGIC 0] [S1S1306 111 LOGIC 2] 
[S2S1 21 1 1 1 LOGICO] [S1 S1186 1 1 1 LOGIC__0] [S1S1305 111 LOGIC 2] 
[S1S1172 1 1 1 LOGIC 0) [S1S1344 111 LOGIC 0] [S1 S1304 1 1 1 LOGIC__2] 
[5151 191 11 LOGIC 0) [5151343 1 1 1 LOGIC 0] [S1S1200 1 1 1 LOGIC 0] 
[$1 51173 1 1 1 LOGIC 0 [518118711 1 LOGIC 0) [S1 S1200 1 2 2 LOGIC 0 
[S1S1 18 111 LOGIC 0) [S1S1341 1 1 1 LOGIC 0) [S1S1301 111 LOGIC 2] 
[S1S1 19 122 LOGIC 0) [S1S1340 111 LOGIC 2] [S1 S2302 1 1 1 LOGIC__0} 
[S1S1 18 122 LOGIC 0) [S1S1188 1 11 LOGIC 0 [$1S1279 1 11 LOGICE 2 
[S1S1 17111 LOGIC 0J [S1S1338 1 11 LOGIC 2] [S1S1300 111 LOGIC 2] 
[S1S1 16111 LoGIE ©0] [S1 $1189 1 1 1 LOGIC 0) [S1S1299 111 LOGIC 2] 
[S1S1 17 122 LOGIC 0) [S1S1335 111 LOGIC. 2 [S1S1201 111 LOGIC 2] 
[S1S1 16122 LOGIC 0) [S1S2336 1 1 1 LOGIC 0) [S1S2200 111 LOGIC 0) 
[S1 $1174 1 1 1 LOGIC. 0 ($151325 1 1 1 LOGIC 2] [S1 S2297 1 1 1 LOGIC 0] 
[S1 $1 15 1 11 LOGIC 0) [S1S1190 111 LOGIC 0] [S1 S1275 1 1 1 LOGIC 2] 
[S1S1 14111 LOGIC 0) [S1S1190 12 2 LOGIC 0) [S1S1294 111 LOGIC 2] 
[S1S1175 111 LOGIC 0 [S1S1333 1 11 LOGIC 0) [5151202 11 1 LOGIC 2) 
[5151 131 11 LOGIC 0) [S1 S1332 1 22 LOGIC 0) [S1S2201 111 LOGIC 0) 
[S1S1 12 1 1 1 LOGICO) [S1 S1333 1 22 LOGIC 0) [S1S1292 111 LOGIC 2] 
[S1S1 11111 LOGIC 0) [S1S1332 111 LOGIC__2] [S1S5202 111 LOGIC__0] 
[5151 12122 LOGIC 0] [$1 82332 1 1 1 LOGIC 0) [S1S1291 1 1 1 LOGIC 2] 
[S1S1 11122 LOGIC__0] [S1 S1331 1 1 1 LOGIC 2] {S1 S1203 1 1 1 LOGIC 2] 
[S1S1176 1 1 1 LOGIC 0 [S1S2331 111 LOGIC. 0) [S1S2202 111 LOGIC 0] 
[S1S1 10 1 1 LOGIC "0 [S1 $1241 1 1 1 LOGIC 2] [S1 $1288 1 1 1 LOGIC 2] 
[S1S1 10 122 LOGIC 0] [S1S1192 111 LOGIC 0] [S1S1287 111 LOGIC 2] 
[S1S1 9111 LOGIC 0] [S1S1192 12 2 LOGIC 0] [S1S2203 111 LOGIC 0 
[S1S1 8111 LOGIC 0] [S1S1191 122 LOGIC 0l [S1 $1204 1 1 1 LOGIC 2] 
[S1S1177 111 LOGIC 0 [S1 S1329 1 1 1 LOGIC ?] [S1S1282 111 LOGIC 2] 
[S1S1 711 1 LOGIC 0] [S1S2329 111 LOGIC 0) [5151280 1 1 1 LOGIC 2] 
[S1S1 7122 LOGIC 0] [3151191 11 1 LOGIC 0] [5182204 1 1 1 LOGIC 0) 
[S1S1 611 1 LOGIC 0] [91 $1 328 1 1 1 LOGIC] [5151205 1 1 1 LOGIC 0) 
[8131 6122 LOGIC 0) [5192328 1 11 LOGIC 0] [5151205 12 2 LOGIC 0] 
[S1 S1178 1 2 2 LOGIC 0] [S1 S1289 1 1 1 LOGIC. 2] [S1S1204 12 2 LOGIC 0) 
[S1S1 5111 LOGIC 0] [S1S1327 1 1 1 LOGICA) [S1S1277 11 1 LOGICE 
[S1S1178 111 LOGIC 0) [S1 S1326 1 1 1 LOGIC 2] [S1 $1274 1 1 1 LOGIC 2] 
[SIS] 41 1 1 LOGIC "0 [S1 S1193 1 1 1 LOGIC. 0) [S1 $1206 1 1 1 LOGIC 2] 
[S1S1179 111 LOGIC 0} [S1S1193 12 2 LOGIC 0) [S1S2205 111 LOGIC 0) 
[5151 211 1 LOGIC 0] [S1S1194 111 LOGIC 0) [S1S1265 1 1 1 LOGIC 2] 
[S1S1 2122 LOGIC 0] [S1S1194 122 LOGIC 0] [S1S1207 1 1 1 LOGIC 2] 
[Sis ii di old [5151323 1 1 1 LOGIC 2] (S1 S2 206 1 1 1 LOGIC 0) 
[S1S1 1122 LOGIC 0) [S1S2324 111 LOGIC 0) [S1 $1260 1 1 1 LOGIC 2] 
[S1S1180 111 LOGIC 0 [S1S1284 111 LOGIC. 2] [S1S1256 111 LOGIC 2] 
[S1S1360 111 LOGIC 0] [5151321 11 1 LOGIC 2] [9151207 122 LOGIC 0] 
[sl$1359 1 1 1 LOGIC 0] [S1 $2322 1 1 1 LOGIC 0) [S1S1206 122 LOGIC 0) 
[S1S1181 1 1 1 LOGIC 0) [S1 S1320 1 1 1 LOGIC.. 2] [S1S1208 1 1 1 LOGIC_ 2] 
[S1 S1357 1 1 1 LOGIC 0) [S1S2321 111 LOGIC 0] [S1S2207 111 LOGIC 0) 


R 


[S2 S1 157 


] -> Example_G40; 
id3(Example_G40,Attribute_G40,C 


bel, ue rd, bel, bl, rd, krd, head head ked, pr rd, rd, kd, bl krd, pr peepee d, bd, kt, t, a ked at, ked d, K kh Ked kd d h ked Kd Kh kd k rh eù 


= NHNNNNNNNNNNNNNNNNNANNN feet m NN Se RR NN ee See eee ee 
mMNNINNNNNNNNNNNNNNNNNN | HB NN BR BRR NN ee ee ee Ee 


|=) 
=> 


LOGIC. 2] 
LOGIC__ 0] 
LOGIC 2] 
LOGIC 0] 
LOGIC 3 2] 
LOGIC 0] 
LOGIC — 2] 
LOGIC — 0] 
LOGIC — 2] 
LOGIC — 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 2] 
LOGIC 0] 
LOGIC — 2] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0] 
LOGIC — 2] 
LOGIC — 0] 
LOGIC 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0) 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC — 0] 
LOGIC 0] 
LOGIC — 0] 
LOGIC 0) 
LOGIC X 0] 
LOGIC — 0] 
LOGIC 0] 
LOGIC 0) 
LOGIC A 0] 
LOGIC 0] 
LOGIC 0] 


lass G40)->Rule G40; 
print rule(Rule G40); 
pf(Rule, G40,6);nl(1); 


vars Pruning Level; 


true -> Pruning; 


99 -> Level; 


id3 chisad(Example G40,Attribute 


_G40 Class_G40, 


Level, Pruning) ->Rule_G40; 


print_rule(Rule_G40); 
píx(Rule G40,6):nl(1): 
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APPENDIX E 


CONFLICT DATA IN LEARNIG SAMPLE 


[ - 
[$1255 1 0 LOGIC__0] 


se TOTAL REMOTE = 10 


tk eC oo 
29 


Conflict 

Dan in Sin Guns Learning Sam- 
ple 
[S1 S1 144 2 0 0 LOGIC__ 0] 
[S1 S1141 2 0 0 LOGIC__ 0] 
[S1 S1 138 2 0 0 LOGIC__0] 
[S1S1142 10 0 LOGIC 0) 
[S1S1112 20 0 LOGIC 0) 
[S1 S1 143 10 0 LOGIC 0) 
[9151141 100 LOGIC 0] 
[S1 $1 44200 LOGIC 0] 
[S1S1185 1 1 1 LOGIC 0 
[S1S1213 10 0 LOGIC 0) 
[S1S1219 10 0 LOGIC 0) 
[5151218 200 LOGIC 0) 
[9151215 200 LOGIC 0) 
[9151213200 LOGIC 0] 
[91981212200 LOGIC 0) 
[9151211 200 LOGIC 0) 
[9151209 200 LOGIC 0) 
[9151208 200 LOGIC 0] 
[9151206 200 LOGIC — 0] 
[9151204 2 00 LOGIC 0) 
[9151203 200 LOGIC 0 
[9151201 200 LOGIC 0 
[9151200200 LOGIC 0 
[5151199 200 LOGIC 0) 
[9151190200 LOGIC 0 
[9151187 200 LOGIC 0 
[9151183 200 LOGIC 0 
[9191181 200 LOGIC 0) 
[9131178 200 LOGIC 0) 
[59151173 200 LOGIC 0 
[5151 163 200 LOGIC 0 
[9151156 200 LOGIC 0 
[5151155 200 LOGIC 0) 
[S1 S1152 200 LOGIC 0) 

Re * TOTAL REMOTE = 34 
dia 

Conflict 

bau in 76mm Guns Learning Sam- 
ple 
[S1 105 1 0 LOGIC 0] 
[S1 98 1 0 LOGIC 0] 
[S1 76 1 0 LOGIC 0] 
[S1 75 1 0 LOGIC QJ 
[S1 72 1 0 LOGIC 0) 
[S1 71 10 LOGIC 0) 
[S1 4210 LOGIC 0) 
[91 37 10 LOGIC 0] 

S1 28 10 LOGIC 0) 


o NES Conflict 
ata in 40mm Guns Learning Sam- 
ple 
[8181333 11 1 LOGIC 9] 
[8181319 111 LOGIC A QJ 
[S1S1311 1 11 LOGIC 0) 
[9151307 11 1 LOGIC 0) 
[9151200111 LOGIC 0) 
| 


S1S1205 111 C= 
NA t ' TOTAL REMOTE = 6 


dia 
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APPENDIX F 
INDUCTION RULES OF WEAPON ASSIGNMENT 
GENERATED BY ID3 AND x ALGORITHM 


SURGSN(1,1) 
S1: SURGSN(1,2) 
S1: ANGLE 
« 220 : ANGLE 
< 140 : LOGIC=1 
>= 140 : PRIOR(NUMTGT) 
< 3: LOGIC=2 
>= 3 : LOGIC=0 
>= 220 : LOGIC=1 
$2: LOGIC-0 
S5: NULL 
S2 : PRIOR(TGTGSN(1)) 
«2: ANGLE 
« 180: ANGLE 
< 51: LOGIC=0 
>= 51: ANGLE 
< 53 : LOGIC=2 
>= 53 : ANGLE 
< 54 : LOGIC=0 
>= 54 : LOGIC=2 
>= 180 : LOGIC=0 
>= 2: ANGLE 
< 289 : ANGLE 
< 277: ANGLE 
< 276: ANGLE 
< 219: ANGLE 
< 136: ANGLE 
« 135: ANGLE 
« 131: ANGLE 
< 128: ANGLE 
< 121: ANGLE 
< 120: ANGLE 
< 98: ANGLE 
« 97 : ANGLE 
< 93: ANGLE 
< 92: ANGLE 
< 88: ANGLE 
« 87 : ANGLE 
« 80: ANGLE 
< 79: ANGLE 
< 75: ANGLE 
< 74 : ANGLE 
< 64: ANGLE 
< 57: ANGLE 
< 56 : LOGIC=2 
>= 56 : LOGIC=0 
>= 57 : LOGIC=2 
>= 64 : ANGLE 
< 65 : LOGIC=0 
>= 65 : ANGLE 
< 67 : ANGLE 
< 66 : LOGIC=2 
>= 66 : LOGIC=0 
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>= 67: ANGLE 
< 72: LOGIC=2 
>= 72: ANGLE 
< 73: LOGIC=0 
>= 73 : LOGIC=2 
>= 74 : LOGIC=0 
>= 75 : LOGIC=2 
>= 79 : LOGIC=0 
>= 80 : LOGIC=2 
>= 87: LOGIC=0 
>= 88 : LOGIC=2 
>= 92 : LOGIC=0 
>= 037 LOGIC=Z 
>= 97 : LOGIC=0 
>= 98: ANGLE 
< 108 : LOGIC=2 
>= 108 : ANGLE 
< 109 : LOGIC=0 
>= 109: ANGLE 
< 116: LOGIC=2 
>= 116: ANGLE 
< 117: LOGIC=0 
>= 117 : LOGIC=2 
>= 120 : LOGIC=0 
>= 121: LOGIC=2 
>= 128 : ANGLE 
<129 : LOGIC=0 
>= 129 : ANGLE 
< 130 : LOGIC=2 
>= 130 : LOGIC=0 
>= 131 : LOGIC=2 
>= 135 : LOGIC=0 
>= 136 : LOGIC=2 
>= 219 : ANGLE 
< 224 : ANGLE 
< 221: ANGLE 
< 220 : LOGIC=0 
>= 220 : LOGIC=2 
>= 221 : LOGIC=0 
>= 224 : ANGLE 
< 259 : ANGLE 
< 251: ANGLE 
< 250 : ANGLE 
< 246: ANGLE 
< 245 : ANGLE 
« 240 : ANGLE 
« 239 : ANGLE 
« 234 : ANGLE 
« 233 : ANGLE 
< 227: LOGIC=2 
>= 227: ANGLE 
< 229 : LOGIC=0 
>= 229 : LOGIC=2 
>= 233 : LOGIC=0 
>= 234 : LOGIC=2 
>= 239 : LOGIC=0 
>= 240 : LOGIC=2 
>= 245 : LOGIC=0 
>= 246 : LOGIC=2 
>= 250 : LOGIC=0 
»z251: 01081027 
>= 259 : ANGLE 
< 273 : ANGLE 
< 260 : LOGIC=0 
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>= 260 : ANGLE 
<272 : ANGLE 
< 262 : LOGIC=2 
>= 262 : ANGLE 
< 263 : LOGIC=0 
>= 263 : ANGLE 
< 269 : ANGLE 
< 268 : ANGLE 
< 265 : ANGLE 
< 264 : LOGIC=2 
>= 264 : LOGIC=0 
>= 265 : LOGIC=2 
>= 268 : LOGIC=0 
>= 269 : LOGIC=2 
>= 272: LOGIC=0 
>=2 138 LOGIC=2 
>= 276 : LOGIC=0 
p= 277 > LOGIC=2 
>= 289 : LOGIC=0 


SURG76(1,1) 
SO: NULL 
S1: ANGLE 
« 255 : ANGLE 
< 104 : LOGIC=1 
>= 104 : LOGIC=0 
2295: LOGIC-1 
S2 : LOGIC=0 
S5: NULL 


ANGLE 
« 161: ANGLE 
< 22: LOGIC=0 
>= 22: SURG40(1,1) 
S1: Be au GTG40(1)) 
<2: LOG 
pu Ter 
S2: LOGIC-0 
S5: LOGIC20 
>= 161: ANGLE 
< 201 : LOGIC=0 
>= 201 : SURG40(1,2) 
S1: ANGLE 
< 341 : PRIOR(TGTG40(1)) 
< 2: LOGIC=2 
>= 2: LOGIC=0 
>= 341 : LOGIC=0 
S2 : LOGIC=0 
S5: LOGIC=0 


PRIOR(TGTGSN(1)) 
< 1: SURG5N(1,2) 
S1 c UMT GT) 
< 
< 220: ANGLE 
< 140 : LOGIC=1 197 
>= 140 : LOGIC=2 121 
>= 220 : LOGIC=1 226 
>= 3 : LOGIC=0 1 
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S2 : LOGIC=0 75 
S5: NULL 
>= 1: ANGLE 
« 289 : ANGLE 
< 51: SURGSN(1,1) 
S1: LOGIC=1 8 
S2 : LOGIC=0 50 
S5 : NULL 
>= 51: LOGIC=0 31 
LOGIC=2 169 
LOGIC=1 0 
>= 285 : SURGSN(1,1) 
S1: LOGICz1 3 
S2 : LOGIC=0 73 
S5: NULL 


SURG76(1,1) 
SO : NULL 
S1: ANGLE 
« 255 : ANGLE 
< 104 : LOGIC=1 101 
>= 104 : LOGIC=0 128 
>= 255 : LOGIC=1 108 
S2 : LOGIC=0 193 
S5: NULL 


============= 40mm Guns Assignment Induction Rules Generated by Chi_squared Algorithm ========= 


ANGLE 
< 161: ANGLE 
< 22 : LOGIC=0 30 
>= 22 : SURG40(1,1) 
S1: PRIOR(TGTGA40(1)) 
< 2: LOGIC=1 65 
>= 2: LOGIC=0 3 
S2 : LOGIC=O 25 
S5 : LOGIC=0 2 
>= 161: ANGLE 
< 201 : LOGIC=0 80 
>= 201 : SURG40(1,2) 
S1: ANGLE 
< 341 : PRIOR(TGTG40(1)) 
<2; LOGIC=2 57 
>= 2: LOGIC=0 13 
>= 341 : LOGIC=0 21 
S2 : LOGIC=0 25 
SS : LOGIC=0 1 
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Q QOQ 


APPENDIX G 
TRANSFORMED FORTRAN CODE OF REFINED 
INDUCTION RULES FOR WEAPON ASSIGNMENT 


Rule for 5in Guns Allocation 


IF (PRIOR(TGTG5N(1)) .LT. 1) THEN 
IF ( SURG5N(1,2) .EQ. 1) THEN 
IF (PRIOR(NUMTGT) .LT. 3) THEN 
IF (ANGLE .LT. 220) THEN 
IF (ANGLE .LT. 140) THEN 
LOGIC=1 
RETURN 
ELSE 
LOGIC=2 
RETURN 
ENDIF 
ELSE 
LOGIC=1 
RETURN 
ENDIF 
ELSE 
LOGIC=0 
RETURN 
ENDIF 
ENDIF 
IF ( SURG5N(1,2) .EQ. 2) THEN 
LOGIC=0 
RETURN 
ENDIF 
IF ( SURG5N(1,2) .EQ. 5) THEN 
RETURN 
ENDIF 
ELSE 
IF (ANGLE .LT. 289) THEN 
IF (ANGLE .LT. 51) THEN 
IF ( SURG5N(1,1) .EO. 1) THEN 
LOGIC=1 
RETURN 
ENDIF 
IF ( SURGSN(1,1) .EQ. 2) THEN 
LOGIC=0 
RETURN 
ENDIF 
AE URGONK 1) .EO. 5) THEN 
RETURN 
ENDIF 
ELSE 
LOGIC=2 
RETURN 
ENDIF 
ELSE 
IF ( SURGSN(1,1) .EQ. 1) THEN 
LOGIC=1 
RETURN 
ENDIF 


IF ( SURG5N(1,1) .EQ. 2) THEN 


Jui 


aan 


00 0 


LOGIC=0 
RETURN 
ENDIF 
IF ( SURGSN (1,1) .EQ. 5) THEN 
RETURN 
ENDIF 
ENDIF 
ENDIF 


Rule for 76mm Gun Allocation 


IF ( SURG76 (1,1) .EQ. 0) THEN 
RETURN 
ENDIE 
IF ( SURG76(1,1) .EQ. 1) THEN 
IF (ANGLE .LT. 255) THEN 
IF (ANGLE .LT. 104) THEN 
LOGIC=1 
RETURN 
ELSE 
LOGIC=0 
RETURN 
ENDIF 
ELSE 
LOGIC=1 
RETURN 
ENDIF 
ENDIF 
IF ( SURG76(171)7E092)FHEN 
LOGIC=0 
RETURN 
ENDIF 
TIF «€ SURG/6(1,1) .EO. 5) THEN 
RETURN 
ENDIF 


Rule for 40mm Guns Allocation 


IF (ANGLE .LT. 161) THEN 
IF (ANGLE .LT. 22) THEN 
LOGIC=0 
RETURN 
ELSE 
IF ( SURG40(1,1) .EQ. 1) THEN 
IF (PRIOR(TGTG40(1)) .LT. 2) THEN 
LOGIC=1 
RETURN 
ELSE 
LOGIC=0 
RETURN 
ENDIF 
ENDIF 
IF ( SURG40(1,1) .EQ. 2) THEN 
LOGIC=0 
RETURN 
ENDIF 
IF ( SURG40(1,1) .EQ. 5) THEN 
LOGIC=0 
RETURN 
ENDIF 
ENDIF 
ELSE 
IF (ANGLE .LT. 201) THEN 
LOGIC=0 


T2 


RETURN 
ELSE 
IF ( SURG40(1,2) .EO. 1) THEN 
IF (ANGLE .LT. 341) THEN 
TE (PRIOR (TGTG40(1)) .LT. 2) THEN 
LOGIC=2 
RETURN 
ELSE 
LOGIC=0 
RETURN 
ENDIF 


ENDIF 

IF ( SURG40(1,2) .EO. 2) THEN 
LOGIC=0 
RETURN 

ENDIF 

IET (m SURG40 (172) EO. S) THEN 
LOGIC=0 
RETURN 

ENDIF 

ENDIF 
ENDIF 
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APPENDIX H 
SOURCE PROGRAM FOR TRANSLATING 
DECISION TREE INTO FORTRAN CODE 


pee ID3 rule ==> FORTRAN Code Generator. 
define cr(indent); 
lvars indent; 
n1(1) :sp(indent): 
enddefine: 
define pr_cnti(bnd) -> cnt; 
length ([$dest characters (bnd)$]) -> cnt; 
if bnd = "<" then 
pr. LI AT 
else pr(bnd); 
endif; 
enddefine; 
define pr cnt (bnd) -> cnt; 
length([$dest characters (bnd) $]) -> cnt; 
prísl nds E 
enddefine: 
define pf (rule, indent); 
vars rule indent att lb lower ub upper cname cnt; 
if rule matches [INTEGER ?att [?lb ?lower] [?ub ?upper]] then 
Cr (indent) :pr (' IF (');pr(att);pr cntzrz(hd (lb) ar 
pr cnti(hd(tl(1b))) => Ent pri) TEEN” EE 
pf (lower, indent+t+cnt) ; 
cr(indent) ;pr(’ELSE de 
pf (upper, indent+cnt); 
cr(indent);pr('ENDIF'); 
elseif rule matches [LOGICAL --] then 
pplogical (rule, indent) ; 
elseif rule matches [CLASS = ?cname] then 
cr(indent);pr(' ');pr(cname); 
cr(indent);pr(" "RETURNS 
elseif rule matches [NULL] then 
cr(indent);pr(’ RETURN’); 
endif; 
enddefine; 
define pplogical (rule, indent) ; 
vars rule indent att valuelist value val subtree; 
rule --> [LOGICAL ?att ??valuelist]; 
for value in valuelist do 
value --» [?val ?subtree]; 
cr (indent) :spr(" IF ("):spr(att):sprí(" .EO." ) :/pr Cne (vať S SU 
spr(’) THEN’); 
pf (subtree, indent+cnt) ; 
cr (indent); pr(’ ENDIF a 
endfor; 
enddefine; 
777 pick up duplicated item after sort 
define pickup(list); 
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until length(list) < 2 do 
Ind (list) matches hd(t1l(list)) 


then tl(list) => list: 
else add(íhd(1ist)): 
tl(list) -> list; 
endif; 
enduntil; 
add (hd (list)); 
enddefine; 


define pfx(rule,indent); 
vars rule indent att lb lower ub upper cname cnt freq; 
if rule matches [INTEGER ?att [?lb ?lower] [?ub ?upper])] then 
cr mdent)pr( TB (')u5pr(att);pr cnti(hd(1b))-»cnt; 
ENE AA EL (1B))) -> ent:prí“) THEN’); 
pfx(lower,indent+cnt); 
cr(indent) :pr(" ELSE ay 
pfx (upper, indenttcnt) ; 
Crtemeent );pr(’ ENDIF’); 
elseif rule matches [LOGICAL ==] then 
pplogicalx (rule, indent) ; 
elseif rule matches [CLASS = ?cname ?freq ==] then 
crilident):pri(’ ')príename): 
cr(indent);?pr(' RETURN”)? 
elseif rule matches [[PROB CLASS --] --] then 
pr prob class (rule,indent); 
elseif rule matches [NULL] then 
cr(indent);pr(' RETURN'); 
endif; 
enddefine; 


define pr prob class (rule,indent); 


lvars rule indent node; 
vars class freq; 


for node in rule do 
node --> [PROB CLASS ms ?elass ?freq ==); 
st frindent) /:pr(" "):príclass) :pr(" "):prí£reg): 
cr(indent);pr(’ RETURN’); 
if node/==last (rule) then cr(indent+1); endif; 
endfor; 
enddefine; 
define pplogicalx(rule, indent); 
vars rule indent att valuelist value val subtree; 
rule --> [LOGICAL ?att ??valuelist]: 
for value in valuelist do 
value --> [?val ?subtree]; 
Srmgiadent) spt (’ IF (') :spi (att):spri' EO.) :pr cnt (val) ent; 
spr(’) THEN’); 
pfx(subtree,indent+cnt); 
er (indent) ;pr(’ ENDIF’ ) ; 
endfor; 
enddefine; 
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